GEOMETRY OF THE MAPPING CLASS GROUPS II: 
A BIAUTOMATIC STRUCTURE 
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Abstract. We show that the mapping class group MCQ{S) of an oriented 
surface S of genus g with m punctures and 3g — 3+m > 2 admits a biautomatic 
structure. We also show that various subgroups of A4CG{S) are undistorted. 
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1. Introduction 

Let F be a finitely generated group and let ^ be a finite symmetric set of genera- 
tors for r. Then Q defines a word norm | | on F by assigning to an element g G F the 
smallest length \g\ of a word in the generating set Q which represents g. Any two 
such word norms | |, | |o are equivalent, i.e. there is a constant L > I (depending 
on the generating sets defining the norms) such that \g\/L < \g\o < L\g\ for all 
5 G F. This means that the word metrics d,dQ on F defined by d{g,h) — \g^^h\ 
and dt^{g,h) = \g~^h\o are bilipschitz equivalent. The action of F on itself by left 
translation preserves a word metric. 
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Let r be a finitely generated group equipped with a word metric d. An automatic 
structure for T consists of a finite alphabet A, a (not necessarily injective) map 
TT : A — > r and a regular language L in A with the following properties (Theorem 
2.3.5 of [E92] ). 

(1) The set n{A) generates F as a semi-group. 

(2) Via concatenation, every word w in the alphabet A is mapped to a word 
7t{w) in the generators Tr{A) of F. The restriction of the map vr to the set 
of all words from the language L maps L onto F. 

(3) There is a number k > with the following property. For all x G A and each 
word w £ L oi length A: > 0, the word wx defines a path s^x ■ [0, fc+ 1] — > F 
connecting the unit element to '!t{wx). Since 7t{L) — F, there is a word 
w' £ L of length £ > with n{w') = ^{wx). Let s^,/ : [0,^] ^ F be 
the corresponding path in F. Then d{swx{'i-), Sw'i^)) < k for every i < 
min{fc + 1, £}. 

A biautomatic structure for the group F is an automatic structure {A, L) with 
the following additional property. The alphabet A admits an inversion i with 
7r(ta) = 7r(a)~^ for all a, and 

d{7r{x)s^{i), s^'(i)) < K 

for all w G L all x € A, for any w' £ L with tt{w') = Tr{xw) and all i (Lemma 2.5.5 
of [E92]). 

Examples of groups which admit a biautomatic structure are word hyperbolic 
groups |E92j and groups which admit a proper cocompact action on a CAT(O) 
cubical complex (Corollary 8.1 of 'S06]). The existence of a biautomatic structure 
for a group F has strong implications for the structure of F. For example, the word 
problem is solvable in linear time, and solvable subgroups are virtually abelian 
(E921IBH99] . 

Now let S he an oriented surface of finite type, i.e. 5 is a closed surface of genus 
g > from which m > points, so-called punctures, have been deleted. We assume 
that 3(7 — 3 + TO > 2, i.e. that 5* is not a sphere with at most 4 punctures or a 
torus with at most 1 puncture. We then call the surface S non- exceptional. The 
mapping class group M.CQ{S) of all isotopy classes of orientation preserving self- 
homconiorphisms of 5* is finitely generated. We refer to the survey of Ivanov |I02| 
for the basic properties of the mapping class group and for references. Mosher |M95] 
showed that the mapping class group A4CG{S) admits an automatic structure. The 
main goal of this paper is to strengthen this result and to show 

Theorem 1. The mapping class group of a non- exceptional surface of finite type 
admits a biautomatic structure. 

Most of the known consequences of the existence of a biautomatic structure are 
well known for mapping class groups. Perhaps the only improvement of known re- 
sults is a strengthening of a result of Hemion [He79| who showed that the conjugacy 
problem in A4CG{S) is solvable. From a biautomatic structure we obtain a uniform 
exponential bound on the length of a conjugating element |BH99) . 



GEOMETRY OF THE MAPPING CLASS GROUPS II: A BIAUTOMATIC STRUCTURE 3 

Corollary. Let Q be a finite symmetric set of generators of AiCQ{S) and let J-{Q) 
he the free group generated by Q. There is a constant fi > such that words 
u,v Cz J'{G) represent conjugate elements of A4CQ{S) if and only if there is a word 
w e T{g) of length at most n'^^^lH.H} with w~^uw = v in MCg{S). 

For pseudo-Anosov elements in A4Cg{S), the conjugacy problem can be solved 
in linear time [MMOOj , and Mosher JM86] gave an explicit algorithm for the solution 
in this case. For arbitrary elements of the mapping class group, the statement of 
the corollary was recently also established by Jing Tao [JT09| . 

A finite symmetric set Q' of generators of a subgroup F' of a finitely generated 
group F can be extended to a finite symmetric set of generators of F. Thus for any 
two word norms | | on F and | |' of F' there is a number L > 1 such that \g\ < L\g\' 
for every g e F'. However, in general the word norm in F of an element 5 G F' 
can not be estimated from below by L'\g\' for a universal constant L' > 0. Define 
the finitely generated subgroup F' of F to be undistorted in F if there is a constant 
c > 1 such that \g\' < c\g\ for all g G F'. Thus F' < F is undistorted if and only if 
the inclusion F' — > F is a quasi-isometric embedding. 

There are subgroups of MCg{S) with particularly nice geometric descriptions. 
To begin with, an essential subsurface of 5 is a bordered surface which is embed- 
ded in as a closed subset and such that the following two additional requirements 
are satisfied. 

(1) The homomorphism 7ri(S'o) —^ Tri{S) induced by the inclusion is injective. 

(2) Each boundary component of is an essential simple closed curve in S, 
i.e. a simple closed curve which is neither contractiblc nor freely homotopic 
into a puncture. 

A finite index subgroup MCQoiSo) of the mapping class group MCg{So) of So can 
be identified with the subgroup of A4CQ{S) of all elements which can be represented 
by a homeomorphism of S fixing S — Sq pointwise. We give an alternative proof of 
the following result of Masur and Minsky (the result is implicitly but not explicitly 
contained in Theorem 6.12 of |MMOO| ). 

Theorem 2. If Sq C S is an essential subsurface of a non- exceptional surface S 
of finite type then A4CQQ{Sa) < A4Cg{S) is undistorted. 

In the case that the subsurface 5*0 of 5* is a disjoint union of essential annuli, the 
group MCGoiSo) equals the free abelian group generated by the Dehn twists about 
the center core curves of the annuli. In this case the above theorem was shown by 
Farb, Lubotzky and Minsky |FLMOI| (see also |H09| for an alternative proof). 

Now let 5' be a closed surface of genus g > 2 and let F < A4CQ{S) be any finite 
subgroup. By the solution of the Nielsen realization problem |Ke83) . F can be 
realized as a subgroup of the automorphism group of a marked complex structure h 
on S. Then the quotient (S, h)/T is a compact Riemann surface, and the projection 
S S/T is a branched covering ramified over a finite set E of points. Let 5*0 — 
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S/r - E and let N{T) be the normalizer of T in MCg{S). Then there is an exact 
sequence 

^ r ^ N{T) MCGoiSo) ^ 
where A4CCQo{Sq) is the subgroup of the mapping class group of 5*0 of all elements 
which can be represented by a homeomorphism which lifts to a homeomorphism of 
S [BH73| . We use this to observe (compare |RS07| for a similar statement) 

Theorem 3. Let S be a closed surface of genus g >2 and let T < A4Cg{S) be a 
finite subgroup. Then the normalizer ofT is undistorted in A4Cg{S). 

There are other relations between mapping class groups which can be described 
by exact sequences of groups. An example of such a relation is as follows. Let Sq 
be any non-exceptional surface of finite type and let S be the surface obtained from 
^0 by deleting a single point p. Then there is an exact sequence [B74] 

-> ^i(5o) ^ MCg{S) ^ MCg{So) ^ 0. 

The image in A4CQ{S) of an element a G 7ri(S'o) is the mapping class obtained by 
dragging the puncture p of 5 along a simple closed curve in the homotopy class a. 
The projection 11 : MCg{S) MCQ{Sq) is induced by the map S ^ So defined 
by closing the puncture p. 

Define a coarse section for the projection 11 to be a map 5* : A4Cg{So) — > 
A4CQ{S) with the property that there exists a number k > such that 

diIl^ig),g)<K 

for all 5 e MCg{So). 

Theorem 4. The projection MCQ{S) MCQ{So) admits a coarse section which 
is a quasi-isometric embedding. 

Theorem|3] contrasts a result of Braddeus, Farb and Putman [BFP07j who showed 
that the normal subgroup 7ri(S'o) of A4CQ{S) is exponentially distorted. 

The proof of Theorem [T] builds on the results of [H09j . In that paper we con- 
structed a locally finite connected directed graph TT whose vertex set V(TT) is 
the set of all isotopy classes of complete train tracks on S. The mapping class group 
A4CQ{S) acts property and cocompactly on TT as a group of simplicial isometries. 

A discrete path in a metric space {X,d) is a map p : [0, fcp] n N ^ X. For a 
number L > 1, such a path is called an L- quasi- geodesic if 

\j ~i\/L~L< d{p{i),p{j)) -f L\3 ~i\+L 

for all i,j G [0, A:p] n N. For convenience, we often consider p as an eventually 
constant map N — » X by setting p{j) = p(fcp) for all j > kp. When referring to 
these eventually constant maps as L-quasi-geodesics, we mean that their restrictions 
to [0, kp] n N are i-quasi-geodesics. 

A (discrete) bicombing of a metric space X assigns to any pair of points a;, y G X a 
discrete path px,y : [0, fep]nN ^ X so that Px,y{0) 

— aj, Px,y{kp) — y- The bicombing 
is called quasi- geodesic if there is a number L > 1 such that for all x, y G X the 
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path px.y is a discrete L-quasi-geodesic connecting x to y. The bicombing is caUed 
bounded if there is a number L > 1 such that 

d{px,y{i),Pz,u{'^)) < L{d{x, z) + d{y, u)) + L 

for all x,y,z,u £ X and for all i (here the combing paths Px.y,Pz,u are viewed as 
eventually constant maps N — » X). 

We use directed edge-paths in TT to construct an M.CQ (S')-equivariant bounded 
bicombing of TT. We proceed in three steps. 

(1) Show that directed edge-paths connect a coarsely dense set of pairs of points 
in TT. 

(2) If X can be connected to ?/ by a directed edge-path, single out a specific 
such path so that the resulting path system is invariant under the action 
of the mapping class group. 

(3) Show that these specific directed edge-paths can be equipped with paramet- 
rizations in such a way that the resulting path system defines an M.CQ{S)- 
equivariant bounded bicombing of TT. 

Section 3 of this paper is devoted to the first step above. We show that while 
in general for two vertices x,y G V{TT) there is no directed edge path connecting 
X to y, for any pair of points x,y G TT there is a pair of vertices x',y' € V{TT) 
within a uniformly bounded distance of a;, y so that x' can be connected to y' by a 
directed edge path. 

The second and the third step of the proof are much more involved, and they are 
carried out in Section 5 and Section 6. First we have a closer look at the geometry of 
the graph TT. Using the fact that directed edge paths are uniform quasi-geodesics, 
we give in Section 5 a fairly explicit description of the geometry of TT. Then we 
single out for every pair of vertices {x,y) G V(TT) x V(TT) with the property that 
X can be connected to y by a directed edge path a specific such path. In Section 6 
we show that these paths equipped with suitably chosen parametrizations define a 
A^C^/(S')-equivariant bounded bicombing of TT. 

In Section 7 we observe that this bicombing of TT is a regular path system in 
the sense of }S06j . Theorem [T] then follows from the results of |S06| . 

Theorems 2-4 are derived in Section 4 from coarse density of pairs of vertices in 
TT which can be connected by a directed edge path. Namely, let T be any finitely 
generated group equipped with some word metric and let (p :T MCG{S) be any 
homomorphism with the property that d{ipg, (ph) < Kd{g, h) for all g,h E T and 
some K > 1. Assume moreover that for any R > there is some r > such that 
d{p{g) , ip{h)) > R whenever d{g,h) > r. Then p is a, quasi-isometric embedding if 
for some choice r of a basepoint in TT and for any two points g,h € T there is a 
directed edge path in TT connecting p{g)T to a point in a uniform neighborhood 
of ip{h)T and which is entirely contained in a uniformly bounded neighborhood 
of (/?(r)r. In the situations described in Theorems 2-4, a map p which has these 
properties can fairly easily be constructed. 
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In Section 2 we summarize the properties of the train track complex TT of S 
which are needed for our purpose. The appendix contains a technical result about 
train tracks which is used in Section 5 but which can be established independently 
of the rest of the paper. 

Acknowledgement: I am very grateful to Mary Rees for useful comments 
which made me aware of a gap in a preliminary version of this paper. I am also 
grateful to Graham Niblo for pointing out the paper [S06| to me. 



2. The complex of train tracks 

In this section we summarize some results from [H09' which will be used through- 
out the paper. 

Let S be an oriented surface of genus 5 > with m > punctures and where 
Sg — 3 + m>2. A train track on S is an embedded 1-complex t C S whose 
edges (called branches) are smooth arcs with well-defined tangent vectors at the 
endpoints. At any vertex (called a switch) the incident edges are mutually tangent. 
Through each switch there is a path of class which is embedded in r and contains 
the switch in its interior. In particular, the half-branches which are incident on a 
fixed switch are divided into two classes according to the orientation of an inward 
pointing tangent at the switch. Each closed curve component of r has a unique 
bivalent switch, and all other switches are at least trivalent. The complementary 
regions of the train track have negative Euler characteristic, which means that they 
are different from discs with 0,1 or 2 cusps at the boundary and different from 
annuli and once-punctured discs with no cusps at the boundary. A train track is 
called maximal if each of its complementary components either is a trigon, i.e. a 
topological disc with three cusps at the boundary, or a once punctured monogon, 
i.e. a once punctured disc with one cusp at the boundary. We always identify train 
tracks which are isotopic. The book [PH92] contains a comprehensive treatment of 
train tracks which we refer to throughout the paper. 

A train track is called generic if all switches are at most trivalent. The train track 
T is called transversely recurrent if every branch 6 of t is intersected by an embedded 
simple closed curve c = c{b) C S of class which intersects r transversely and 
is such that S — t — c does not contain an embedded bigon, i.e. a disc with two 
corners at the boundary. 

A trainpath on a train track t is a C^-immersion p : [m, n] ^ t (Z S which maps 
each interval [fc, A; -t- 1] (to < k < n — 1) onto a branch of r. The integer n — m 
is called the length of p. We sometimes identify a trainpath with its image in r. 
Each complementary region of r is bounded by a finite number of (not necessarily 
embedded) trainpaths which either are closed curves or terminate at the cusps of 
the region. A subtrack of a train track r is a subset cr of r which itself is a train 
track. Thus every switch of a is also a switch of r, and every branch of cr is a 
trainpath on r. We write cr < r if cr is a subtrack of r. 
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A transverse measure on a train track r is a nonnegative weight function /i on 
the branches of r satisfying the switch condition: for every switch s of r, the half- 
branches incident on s are divided into two classes, and the sums of the weights 
over all half-branches in each of the two classes coincide. The train track is called 
recurrent if it admits a transverse measure which is positive on every branch. We 
call such a transverse measure /i positive, and we write /i > 0. If /i is any transverse 
measure on a train track r then the subset of t consisting of all branches with 
positive /i-weight is a recurrent subtrack of r. A train track t is called birecurrent 
if T is recurrent and transversely recurrent. We call r complete if t is generic, 
maximal and birecurrent. 



Remark: As in [H09] . we require every train track to be generic. Unfortunately 
this leads to a slight inconsistency of our terminology with the terminology found 
in the literature. 



There is a special collection of complete train tracks on S which were introduced 
by Penner and Harer [PH92] . Namely, a pants decomposition P for is a collection 
of 3g — 3 -|- TO simple closed curves which decompose S into 2g — 2-\-m pairs of pants. 
Here a pair of pants is a planar orientable bordered surface of Euler characteristic 
— 1 which may be non-compact. Define a marking of S (or complete clean marking 
in the terminology of [MMQQ J) to consist of a pants decomposition P for S and a 
system of spanning curves for P. For each pants curve 7 G P there is a unique 
simple closed spanning curve which is contained in the connected component of 

— (P — 7) containing 7, which is not freely homotopic into the boundary or a 
puncture of this component and which intersects 7 in the minimal number of points 
(one point if S'o is a one-holed torus and two points if Sq if a four- holed sphere). 
Note that any two choices of such a spanning curve differ by a Dehn twist about 7. 

For each marking _F of S' we can construct a collection of finitely many maximal 
transversely recurrent train tracks as follows. Let P be the pants decomposition 
of the marking. Choose an open neighborhood ^ of P in S" whose closure in S is 
homcomorphic to the disjoint union of 3g — 3 -|- m closed annuli. Then 5 — ^ is the 
disjoint union oi 2g — 2 m pairs of pants. We require that each train track r from 
our collection intersects a component oi S — A which does not contain a puncture 
of S" in a train track with stops which is isotopic to one of the four standard models 
shown in Figure A (see Figure 2.6.2 of J2H92J). 

If Sq is a component oi S — A which contains precisely one puncture, then we 
require that t intersects in a train track with stops which we obtain up to 
diffcomorphism of Sq from the standard model of type 2 or of type 3 by replacing 
the top boundary curve by a puncture and by deleting the branch which is incident 
on the stop of this boundary component. If 6*0 is a component of S* — j4 which 
contains two punctures, then we require that t intersects 6*0 in a train track with 
stops which we obtain up to diffcomorphism of Sq from the standard model of type 
1 by replacing the two lower boundary components by a puncture and by deleting 
the two branches which are incident on the stops of these boundary components. 
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Figure A 



Type 1 





Type C 



Type 2 





Type 3 



The intersection of r with a component of the coUection A of Sf? — 3 + m annuh 
is one of the foUowing four standard connectors which are shown in Figure B (see 
Figure 2.6.1 of [PH92] ). 



Figure B 





Tight connectors 



Twist connectors 



From the above standard pieces we can build a train track r on 5 by choosing 
for each component oi S — A one of the standard models as described above and 
choosing for each component of A one of the four standard connectors. These train 
tracks with stops are then glued at their stops to a connected train track on S. Any 
two train tracks constructed in this way from the same pants decomposition P, the 
same choices of standard models for the components oi S — A and the same choices 
of connectors for the components of A differ by Dehn twists about the pants curves 
of P. The spanning curves of the marking F determine a specific choice of such a 
glueing |PH92| . We call each of the resulting train tracks in standard form for F 
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provided that it is complete (see p. 147 of |PH92j for examples of train tracks built 
in this way which are not recurrent and hence not complete). 

A geodesic lamination for a complete hyperbolic structure on S of finite volume 
is a compact subset of S which is foliated into simple geodesies. A geodesic lami- 
nation A is minimal if each of its half- leaves is dense in A. A geodesic lamination 
is maximal if its complementary regions are all ideal triangles or once punctured 
monogons (note that a minimal geodesic lamination can also be maximal). The 
space of geodesic laminations on S equipped with the Hausdorff topology is a com- 
pact metrizable space. 

A geodesic lamination A is called complete if A is maximal and can be approx- 
imated in the Hausdorff topology by simple closed geodesies. The space CC of all 
complete geodesic laminations equipped with the Hausdorff topology is compact. 
The mapping class group A4CG{S) naturally acts on CC as a group of homcomor- 
phisms. Every geodesic lamination A which is a disjoint union of finitely many min- 
imal components is a suhlamination of a complete geodesic lamination, i.e. there 
is a complete geodesic lamination which contains A as a closed subset (Lemma 2.2 
of [H09] l. 

A train track or a geodesic lamination a is carried by a transversely recurrent 
train track r if there is a map ip : S ^ S oi class which is homotopic to the 
identity and maps cr into r in such a way that the restriction of the differential of </? 
to the tangent space of a vanishes nowhere; note that this makes sense since a train 
track has a tangent line everywhere. We call the restriction of to cr a carrying 
map for a. Write cr ^ r if the train track a is carried by the train track r. Then 
every geodesic lamination A which is carried by a is also carried by r. A train track 
T is complete if and only if it is generic and transversely recurrent and if it carries a 
complete geodesic lamination. The space of complete geodesic laminations carried 
by a complete train track t is open and closed in CC (Lemma 2.3 of |H09) ) . In 
particular, the space CC is totally disconnected. 

For every pants decomposition P of 5 there is a finite set of complete geodesic 
laminations on S which contain (the geodesic representatives of) the components 
of P as their minimal components. We call such a geodesic lamination in standard 
form for P. If A is a geodesic lamination in standard form for P then for each 
component Sq oi S — P which does not contain a puncture of S there are precisely 
three leaves of A contained in Sq which spiral about the three different boundary 
components of 5*0. The leaves of A spiraling from two different sides about a com- 
ponent 7 of P define opposite orientations near 7 (as shown in Figure A of IH09j). 
If Sq contains exactly one puncture of S there there are two leaves of A contained 
in which spiral about the two boundary components of Sq. 

For every marking P of 5 with pants decomposition P and every train track 
T in standard form for P with only twist connectors there is a unique complete 
geodesic lamination in standard form for P which is carried by r. This implies that 
for every marking F oi S with pants decomposition P there is a bijection between 
the complete train tracks in standard form for P with only twist connectors and 
the complete geodesic laminations in standard form for P. The set of all complete 
geodesic laminations in standard form for some pants decomposition P is invariant 
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under the action of the mapping class group, moreover there are only finitely many 
A^C(?(S')-orbits of such complete geodesic laminations. 

Define the straightening of a train track t on with respect to some complete 
finite volume hyperbolic structure g on S to be the edgewise immersed graph in S 
whose vertices are the switches of r and whose edges are the unique geodesic arcs 
which are homotopic with fixed endpoints to the branches of r. For a number e > 
we say that the train track r e-follows a geodesic lamination A if the tangent lines 
of the straightening of r are contained in the e-neighborhood of the projectivized 
tangent bundle PTX of A (with respect to the distance function induced by the 
metric g) and if moreover the straightening of every trainpath on r is a piecewise 
geodesic whose exterior angles at the breakpoints are not bigger than e. 

Lemma 2.1. Let A e CC be a complete geodesic lamination on S in standard form 
for a pants decomposition P of S and let e > 0. Then there is a complete train 
track T on S in standard form for a marking F of S with pants decomposition P 
which carries A and e-follows A. 

Proof. The train track t can be obtained from A by collapsing a sufRciently small 
tubular neighborhood of A. We refer to Theorem 1.6.5 of |PH92| and to Lemma 
3.2 of [H09j and its proof for more details of this construction. □ 

Note that in Lemma |2. 11 the marking F of S depends on the number e as well 
as on choices made in the construction. 

A measured geodesic lamination is a geodesic lamination equipped with a trans- 
verse translation invariant measure of full support. The space AiC oi measured 
geodesic laminations on 5" equipped with the weak*-topology is homeomorphic to 
the product of a sphere of dimension 6g — 7 + 2m with the real line. A measured 
geodesic lamination fi is carried by a train track r if its support is carried by r. 
Then fi defines a transverse measure on r, and every transverse measure on r arises 
in this way |PH92j . 

We use measured geodesic laminations to establish another relation between 
train tracks in standard form for a marking of S and complete geodesic laminations 
which is a variant of a result of Penner and Harer (Theorem 2.8.4 of [PH92| V 

Lemma 2.2. For any marking F of S , every complete geodesic lamination on S 
is carried by a unique train track in standard form for F. 

Proof. A complete geodesic lamination A can be approximated in the Hausdorff 
topology by a sequence {ci} of simple closed geodesies. For a fixed marking F of 
5", each such geodesic is carried by a train track in standard form for F (this is 
contained in Theorem 2.8.4 of jPH92] ). Since there are only finitely many train 
tracks in standard form for F, there is a fixed train track r in standard form for 
F which carries infinitely many of the curves c;. By Lemma 3.2 of |H09| . the set 
of geodesic laminations carried by a fixed train track t is closed in the Hausdorff 
topology and hence the geodesic lamination A is carried by r. 
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Now assume that there is a second train track 77 in standard form for F which 
carries A. By Lemma 3.2 and Lemma 3.3 of jH09j . there is a complete train track 
(J which is carried by both t and rj. The train track a carries a measured geodesic 
lamination whose support is both minimal and maximal (see the top of p. 556 of 
[H09j for a detailed discussion of this fact). Thus /i is carried by two distinct train 
tracks in standard form for F which violates Theorem 2.8.4 of IPH92| . □ 

A half-branch 6 in a generic train track r incident on a switch w of r is called 
large if every trainpath containing v in its interior passes through b. A half-branch 
which is not large is called small. A branch 6 in a generic train track r is called 
large if each of its two half-branches is large; in this case b is necessarily incident 
on two distinct switches. A branch is called small if each of its two half-branches 
is small. A branch is called mixed if one of its half-branches is large and the other 
half-branch is smaU (see p. 118 of |PH92j ). 

There are two simple ways to modify a complete train track r to another complete 
train track. First, we can shift t along a mixed branch 6 to a train track t' as shown 
in Figure C. If t is complete then the same is true for r'. Moreover, a train track 

Figure C 



or a geodesic lamination is carried by r if and only if it is carried by r' (see |PH92j 
p. 119). In particular, the shift r' of r is carried by r. There is a natural bijection 
if{T, t') of the set of branches of r onto the set of branches of r' which is induced 
by the identity of the complement of a small neighborhood of b in S. The bijection 
lp{t,t') also induces a bijection of the set of half-branches of r onto the set of 
half-branches of r' which we denote again by iy9(r, r'). 

Second, if e is a large branch of r then we can perform a right or left split of r 
at e as shown in Figure D. Note that a right split at e is uniquely determined by 

Figure D right split 



left split 

the orientation of S and does not depend on the orientation of e. Using the labels 
in the figure, in the case of a right split we call the branches a and c winners of the 
split, and the branches b, d are losers of the split. If we perform a left split, then 
the branches b,d are winners of the split, and the branches a,c are losers of the 
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split. The split t' of a train track t is carried by r, and there is a natural choice of 
a carrying map which maps the switches of t' to the switches of r. The image of a 
branch of t' is then a trainpath on t whose length either equals one or two. There 
is a natural bijection (^(r, r') of the set of branches of r onto the set of branches 
of r' which maps the branch e to a small branch e' which we call the diagonal of 
the split. This bijection is induced by the identity on the complement of a small 
neighborhood of e in S. The map ip(T,T') also induces a bijection of the set of 
half-branches of t onto the set of half-branches of t' again denoted by (^(r, r'). 

Occasionally we also have to consider the collision of a train track rj at a large 
branch e. This collision is obtained from 77 by a split at e and removal of the 
diagonal in the split track. Such a collision is shown in Figure 2.1.2 of [ PH92| . 

A split of a maximal transversely recurrent generic train track is maximal, trans- 
versely recurrent and generic. If r is a complete train track and if A € CC is carried 
by r, then for every large branch e of t there is a unique choice of a right or left 
split of T at a large branch e of r with the property that the split track t' carries A 
(see p. 557 of |H09j for a more complete discussion). We call such a split a X-split. 
The train track r' is complete. In particular, a complete train track r can always 
be split at any large branch e to a complete train track r'; however there may be a 
choice of a right or left split at e such that the resulting train track is not recurrent 
any more (compare p. 120 in |PH92j ). 

For a number L > 1, an L- quasi-isometric embedding of a metric space {X,d) 
into a metric space (y, d) is a map Lp : X such that 

d{x, y)/L ~L< d{if{x),Lp(y)) < Ld{x, y) + L 

for all x,y G X. The map (p is called an L- quasi- is ometry if moreover the L- 
neighborhood of (fX in Y is all of Y . An L- quasi- geodesic in a metric space {X, d) 
is an L-quasi-isometric embedding of a closed connected subset of M or of the 
intersection of such a closed connected subset of M with Z. 

Denote by TT the directed metric graph whose set V(TT) of vertices is the set 
of isotopy classes of complete train tracks on S and whose edges are determined as 
follows. The train track t € V{TT) is connected to the train track t' by a directed 
edge of length one if and only if r' can be obtained from r by a single split. The 
graph TT is connected (Corollary 2.7 of [H09j ). The mapping class group MCQ{S) 
of S acts properly and cocompactly on TT as a group of simplicial isometrics. In 
particular, TT is AlC^/(S')-equivariantly quasi-isometric to MCQ{S) equipped with 
any word metric (Corollary 4.4 of |II09j). 

Define a splitting sequence in TT to be a sequence {a(i)}o<i<m C V(TT) with 
the property that for every i > the train track a{i -\- 1) can be obtained from 
a{i) by a single spht. Thus splitting sequences in V{TT) correspond precisely to 
directed edge-paths in TT. If r can be connected to 77 by a splitting sequence then 
we say that r is splittable to rj. If {Q;(i)}o<i<m is a splitting sequence then the 
composition 



ip{a(0) , a{m)) — ip{a{m — 1), a{m)) o ■ • • o Lp(a{0), a(l)) 
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is a bijection of the branches (or half-branches) of a{Q) onto the branches (or half- 
branches) of a{m) which does not depend on the choice of the splitting sequence 
connecting q;(0) to a{m) (Lemma 5.1 of [H091 ) . 

For a complete train track r and a complete geodesic lamination A carried by 
T define the cubical Euclidean cone E{t, A) to be the full subgraph of TT whose 
vertices consist of the complete train tracks which can be obtained from r by a 
splitting sequence and which carry A. Then E{t^ A) is a connected subgraph of 
TT and hence it can be equipped with an intrinsic path- metric d^. We showed 
(Theorem 2 of [H09] ) 

Theorem 2.3. There is a number Lq > 1 such that for every t G V(TT) and every 
complete geodesic lamination A carried by t the inclusion {E(t, X), TT is 

an Lq- quasi-isometric embedding. 

By Corollary 5.2 of |H09j . directed edge-paths in {E{t, X),dE) are geodesies and 
hence we obtain as an immediate consequence that directed edge-paths in TT are 
Lo-quasi-geodesics. 

3. Density of splitting sequences 

The goal of this section is to show the following proposition which is the first step 
in the proof of Theorem [1] from the introduction and which is the main technical 
tool for the proof of Theorem 2-4. 

Proposition 3.1. There is a number do > with the following property. For 
any train tracks T,cr ^ V{'TT) there is a train track r' which is contained in the 
do-neighborhood of t and which is splittable to a train track a' contained in the 
do-neighborhood of a. 

To simplify the argument we reduce Proposition 13. II to the following 

Proposition 3.2. There is a number o?i > with the following property. Let F 
be any marking of S . Then for any train track a G V(TT) there is a train track 
T G V(TT) in standard form for F which carries a train track a' contained in 
the di -neighborhood of a. If a is in standard form for a marking G with pants 
decomposition Q then a' can be chosen to contain the pants decomposition Q as an 
embedded subtrack. 

We begin with explaining how Proposition 13.11 follows from Proposition 13.21 
The mapping class group acts properly and cocompactly on TT preserving the 
set of train tracks in standard form for some marking of S. Thus every complete 
train track is contained in a uniformly bounded neighborhood of a train track in 
standard form for some marking F of S. The mapping class group acts on the set 
of all markings of 5, with finitely many orbits. Therefore the diameter in TT of 
any set of train tracks in standard form for a fixed marking is uniformly bounded. 
This implies that there is a number c?2 > and for every complete train track r 
on S there is a marking F oi S such that d(r, 77) < c?2 for every train track rj in 
standard form for F. 
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By Lemma 6.6 of [H09j . there is a number p > and for two complete train 
tracks a ~< t there is a train track C, which can be obtained from r by a spHtting 
sequence and such that d{a, C) < P- As a consequence, Proposition 13 . II foUows from 
Proposition 13.21 

The idea of proof for Proposition 13 . 21 is as follows. Define a splitting and shifting 
sequence to be a sequence {a{i)}o<i<m with the property that for every i > the 
train track a{i + 1) can be obtained from a{i) by a sequence of shifts followed by 
a single split. Theorem 2.4.1 of j PH92j relates splitting and shifting to carrying. 

Proposition 3.3. If a E V{TT) is carried by t E V{TT) then t can be connected 
to a by a splitting and shifting sequence. 

Now let F, G be any two markings of S. We attempt to construct a splitting 
and shifting sequence connecting some train track in standard form for F to some 
train track in standard form for G. 

A train track in standard form for G with only twist connectors carries a com- 
plete geodesic lamination A in standard form for the pants decomposition Q of the 
marking G of S. By Lemma I2.2[ every complete geodesic lamination A on S* is 
carried by a unique train track r in standard form for F. We modify r with a 
sequence of splits as efficiently as possible to a train track ^ which carries A and 
contains the pants decomposition Q as a subtrack. This train track ^ carries a train 
track rj in standard form for some marking of S with pants decomposition Q whose 
distance to ^ is uniformly bounded. There is a multi-twist Lp (i.e. a concatenation 
of mutually commuting Dehn twists) about the pants curves of Q which maps r] to 
a train track ipr] in standard form for G. In general, '.pr] is not carried by ry, but we 
obtain enough control that we can find a perhaps different train track in standard 
form for F which can be connected with a splitting and shifting sequence to a train 
track in a uniformly bounded neighborhood of ipr] which is in standard form for a 
marking with pants decomposition Q. 

To carry out this strategy we use the pants decomposition Q for the construction 
of splitting sequences. However, Q may not fill r, i.e. a carrying map Q —* t 
may not be surjective. Therefore we are lead to investigate splitting sequences of 
complete train tracks which are determined by modifications of subtracks. This 
will occupy the major part of this section and will also be of crucial importance in 
Section 5 and Section 6. 

Fix a complete Riemannian metric on S of finite volume. With respect to this 
metric, a complementary region C of a train track ct on 5 is a hyperbolic surface 
whose metric completion C is a bordered surface with boundary dC. This boundary 
consists of a finite number of arcs of class , called sides of G or of C. Each side 
of G either is a closed curve of class (i.e. the boundary component containing 
the side does not contain any cusp) or an arc with endpoints at two not necessarily 
distinct cusps of the component. We call a side of C which does not contain cusps 
a smooth side of C. The closure of C in S" can be obtained from G by some 
identifications of subarcs of sides (the inclusion G ^ S extends to an immersion 
of each side of C, but the image arc may have tangential self-intersections or may 
meet another side tangentially). For simplicity we call the image in cr of a side of 
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C a side of C as well (i.e. most of the time we view a side of C as an immersed arc 
of class in a). Using this abuse of notation, a side of C is just an immersed arc 
or an immersed closed curve of class in a with only tangential self-intersections. 
However, we reserve the notation C for the metric completion of C . 

If r C dC is a smooth side of a complementary region C of cr then we mark 
a point on T. We view this point as a point on the boundary of the completion 
C of C, i.e. even in the case that the point corresponds to a point of tangential 
self-intersection of the image of dC in a, passing once through T means crossing 
the point precisely once, and not passing through T means not crossing through 
the point. 

If C is a complementary region of a whose boundary contains precisely /c > 
cusps, then the Euler characteristic x(C) is defined by x(C) = Xo(C) — k/2 where 
Xo(C) is the usual Euler characteristic of the compact topological surface with 
boundary C . Note that the sum of the Euler characteristics of the complementary 
regions of a is just the Euler characteristic of S (see the discussion in Chapter 1.1 
of lPH92j). 

A complete extension of a train track cr is a complete train track t containing a 
as a subtrack and whose switches are distinct from the images in a of the marked 
points on smooth boundary components of complementary regions of a. Such a 
complete extension r intersects each complementary region C of cr in an embedded 
graph with smooth edges. The closure of r n C in the completion C of C is a graph 
whose univalent vertices are contained in the complement of the cusps and marked 
points of the boundary dC of C. At a univalent vertex, the graph is tangential to 
dC. We call two such graphs r n C, r' n C equivalent if there is a smooth isotopy 
of C which fixes the cusps and the marked points in dC and which maps r n C 
onto r' n C. The complete extensions r, r' of cr are called a-equivalent if for each 
complementary region C of ct the graphs r fl C and r' n C are equivalent in this 
sense. The purpose of marking a point on a smooth boundary component T of a 
complementary region of cr is to control the amount of relative twisting about T of 
two complete extensions r, r' of cr. 

For two complete extensions r, r' of a define the intersection number v(t, r') to 
be the minimal number of intersection points contained in S" — cr between any two 
complete extensions 77, 77' of cr which are cr-equivalent to r, r' and with the following 
additional properties. 

a) A switch v oi rj (or rj') is also a switch of 77' (or 77) if and only if w is a switch 
of cr. 

b) A switch of 77 (or 77') contained in the interior of a complementary region 
C of cr is not contained in 77' (or 77), i.e. an intersection point of 77 with 77' 
contained in C is an interior point of a branch of 77 and of a branch of 77'. 

Since the number of switches of a complete train track on S only depends on the 
topological type of 5, for any complete extension r of cr the intersection number 
ia{T, t) is bounded from above by a universal constant neither depending on cr nor 
T. Moreover, for every number tt^ > there is a number q{m) > not depending on 
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cr SO that for every complete extension t of a the number of cr-equivalence classes 
of complete extensions r' of cr with ia{T, t') < m is bounded from above by q{m). 

To simplify the notation we do not distinguish between cr as a subgraph of r 
(and hence containing switches of t which are bivalent in a) and a viewed as a 
subtrack of r, i.e. the graph from which the bivalent switches not contained in 
simple closed curve components have been removed. A branch e of u defines an 
embedded trainpath p : [0, m] — + r, unique up to orientation, whose image is 
precisely e. We call r tight at e if e is a branch in r, i.e. if the length m of p equals 
one. If e is a large branch of tr then p begins and ends with a large half-branch and 
hence p[0, m] contains a large branch of r (see Lemma 2.7.2 of |PH92] ). 

A proper subbranch of a branch e of cr is a branch 6 of t which is a proper subset 
of e. Then b is incident on at least one switch w of t which is not a switch of a. 
There is a half-branch c of r which is incident on v and not contained in cr. We 
call c a neighbor of cr at v. We distinguish three different types of large proper 
subbranches 6 of a branch e of a. These types are shown in Figure E. Note that a 
large branch of any train track on S is embedded in S. 

Figure E 




Type 1 Type 2 Type 3 



Type 1: 6 is contained in the interior of e and the two neighbors of cr at the two 
endpoints of b lie on different sides of e in a small tubular neighborhood of b in S. 

Type 2: b is contained in the interior of e and both neighbors of cr at the two 
endpoints of b lie on the same side of e in a small tubular neighborhood of b in S. 

Type 3: One endpoint of b is incident on a switch of a. 

A split of T at a large proper subbranch 6 of cr (i.e. of a large branch of r which is 
a proper subbranch of a branch of cr) is called a a-split if the split track contains cr 
as a subtrack. Note that such a split always exists. If 6 is a large proper subbranch 
of cr of type 2 then any split of r at 6 is a cr-split. 

Let q be the number of branches of a complete train track on S. The number of 
switches of a complete train track on S then equals 2(7/3 < q. For a subtrack cr of 
a complete train track r let [3{t, a) be the number of neighbors of cr in t, i.e. the 
number of half-branches of r — cr which are incident on a switch contained in cr. If 
Ti is obtained from t by a split at a large proper subbranch 5 of ct of type 2 then 
/5(ri,(7) = /3(T,a)-L 

Now let cr be a recurrent train track on S. Then there is a measured geodesic 
lamination on which is carried by cr and which defines a positive transverse 
measure on cr. We call such a measured geodesic lamination filling for cr. For 
every complete extension r of cr there is a complete geodesic lamination A which 
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is carried by t and contains the support of as a sublamination. Namely, the 
positive transverse measure on a defined by v can be approximated by positive 
transverse measures /i^ on r which define a measured geodesic lamination whose 
support is a minimal and maximal geodesic lamination carried by t (see p. 556 of 
[H09j for a detailed proof of this fact). Since the space CC of all complete geodesic 
laminations on S is compact, as Hi v in the space of transverse measures on 
T, up to passing to a subsequence the supports of /i^ converge in the Hausdorff 
topology to a complete geodesic lamination A which contains the support of ly as 
a sublamination. By Lemma 2.3 of [H09j . A is carried by r. We call A a complete 
T-extension of v. 

The following observation will be used throughout the paper. 

Lemma 3.4. Let a be a recurrent subtrack of a complete train track r and let A be 
a complete T-extension of a a-filling measured geodesic lamination. Then for every 
large branch e of a there is a unique train track r' with the following properties. 

(1) t' can be obtained from t by at most a-splits at large proper subbranches 
of e. In particular, t' contains a as a subtrack. 

(2) t' carries A. 

(3) r' is tight at e. 

Moreover, given any complete extension rj of a, if no marked point on a smooth 
side of a complementary region C of a is mapped to the branch e then 



Otherwise we have ia{T' , rj) < ia{T, "n) + q'^ . 

Proof. If r is tight at the large branch e of cr then t = t' satisfies the requirements 
in the lemma. 

Otherwise let a be a neighbor of cr at a switch of t contained in e. There is 
a unique maximal trainpath p : [— 1,to] — > r with p[— 1/2,0] = a and such that 
p[0, m] C e. Then p{m) is a switch of a on which e is incident. Let c(a, e) = m < q 
be the length of the intersection of the trainpath p with e and let 



where the sum is taken over all neighbors of e in r. Then c(t, e) < q^ , and c(r, e) = 
if and only if r is tight at e. 

Let 6 be a large proper subbranch of e. Let A be a complete r-extension of a 
cr-filling measured geodesic lamination v and let ri be the train track obtained from 
T by a A-split at b. We distinguish two cases according to the type of b. 

If b is of type 1 or of type 3 then there is a unique choice of a right or left 
split of r at 5 such that the split track t[ contains cr as a subtrack. Since is a 
cr-filling measured geodesic lamination, t[ is also the unique train track obtained 
from r by a split at b which carries v. Now A is a complete extension of v and 
therefore r{ = n. The natural bijection (/^(r, ri) of the half-branches of r onto the 
half-branches of ri maps any neighbor a of cr in r to a neighbor (/j(r, ri)(a) of cr 



^a{T',^^) < i,(T, ri) + g(/3(T, a) - /3(t', a)). 




a 
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in Ti. Moreover, we have c{ip{T,Ti){a),e) < c(a, e). If a is a neighbor of cr at an 
endpoint of b then c((^(r, ri)(a), e) — c(a, e) — 1 (see Figure D), To summarize, we 
have c(ri, e) < c(r, e) — 1. 

If b is of type 2 then once again, the train track ti contains u as a subtrack. 
Moreover, we have /3(ri, a) = I3{t, a) — 1 and c(ti, e) < c(t, e). As a consequence, a 
sphtting sequence of length at most at large proper subbranches of e transforms 
T to a train track t' which contains cr as a subtrack, is tight at e and carries A. 
By uniqueness of sequences of A-splits up to order (Lemma 5.1 of |H09p . the train 
track t' is uniquely determined by r, cr. A, e. 

To estimate intersection numbers between r, r' and an arbitrary complete exten- 
sion rj of cr, let again 6 be a large proper subbranch of e of type 1 or type 3 and let 
Ti be the train track obtained from r by a A-split at b. If e does not contain the 
image of any marked point on a smooth boundary component of a complementary 
region of cr, then t and n are cr-equivalent. 

Otherwise there are one or two (not necessarily distinct) complementary regions 
Ci,C2 of cr and smooth sides Ti of Ci whose images in cr contain e. Up to isotopy, 
a split of T at 6 can be realized by moving one of the neighbors of cr incident on an 
endpoint of 6, say the neighbor a, across b while leaving the second neighbor (or 
the branches of cr incident on an endpoint of e in case the branch b is of type 3) 
fixed. Assume that the half-branch a is contained in the complementary region Ci 
of cr and that a terminates at a point in the smooth boundary component Ti of Ci . 
There are at most q half-branches of 77 contained in 77 H Ci which terminate at a 
point in Ti. Up to isotopy of Ci U C2 preserving the cusps and the marked points, 
moving the half-branch a of r across the marked point in Ti increases the number 
of intersection points between r and r] by at most q. Namely, up to isotopy such 
a move creates at most one additional intersection point with any half-branch of rj 
with endpoint Ti. As a consequence, we have 

(1) ia{Tl,7]) <ia{T,r]) +q. 

If Ti is obtained from r by a A-split at a large proper subbranch of e of type 2 
then the split which modifies r to ti can be realized by moving one of the neighbors 
of cr incident on an endpoint of b across 6 to a half-branch which is incident on a 
point in the interior of the neighbor of cr at the second endpoint of b. As before, 
this implies that the inequality ([1]) holds true for every complete extension 77 of cr 
(independent of whether or not e contains the image of a marked point) . 

To summarize, if there is no marked point on the boundary of a complementary 
region of a which is mapped into e and if 77 is any complete extension of cr then the 
above discussion shows that only splits at large proper subbranches of e of type 2 
change the intersection number between r and 77. A successive application of the 
estimate (P) yields that 

ia{T',Tl) < v(r, Tj) + 9(/3(t, a) - /3(r', a)). 



The second estimate of intersection numbers stated in the lemma follows in the 
same way from the inequality ([T]). □ 
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For a recurrent subtrack cr of a complete train track r, for a large branch e of ct 
and a complete r-extension A of a cr-filling measured geodesic lamination, we call 
the complete train track r' constructed in Lemma 13.41 the (e, X) -modification of r. 

Remark: 1) Lemma [3.41 and its proof remain valid if the large branch e of a 
recurrent subtrack cr of r is replaced by any embedded trainpath p : [0, m] — > r 
which begins and ends with a large half-branch. A large branch e of a non-recurrent 
subtrack of r is an example. In this case the complete geodesic lamination A has 
to be replaced by a measured geodesic lamination whose support is minimal and 
complete and is carried by r and which defines a transverse measure on r giving 
positive weight to the set of arcs which are mapped homeomorphically onto p[0, m] 
by a carrying map. We call such a complete geodesic lamination p-filling, and 
we call the train track obtained from r, p, A with the procedure from the proof of 
Lemma 13.41 the {p, X) -modification of r. Note that a p-filling complete geodesic 
lamination may not exist always. 

2) Let ei, 62 be distinct large branches of a train track a on S, let r be a complete 
extension of a and let A be a complete r-extension of a cr-filling measured geodesic 
lamination Denote by ri , T2 the complete train tracks constructed from cr and A 
as in Lemma 13.41 which are tight at the large branch 61,62. Then up to isotopy, 
for every neighborhood Ui, U2 of 61, 62 in S the intersection r,; H (5 — Ui) coincides 
with the intersection r n (S* — Ui) {i — 1,2). As a consequence, the train track 
^1,2 obtained from Ti,cr, A by the construction in Lemma 13.41 which is tight at the 
large branch 62 coincides with the train track T2^i obtained from r2,cr, A by the 
construction in Lemma 13.41 which is tight at ei. 

If cr is any train track on S and if t, 77 are two complete extension of cr, then 
we defined an intersection number v (r, 77) which depends on the choice of marked 
points, one on each smooth boundary component of a complementary region of cr. 
A different choice of a marked point only changes the intersection number up to a 
uniformly bounded amount (compare the proof of Lemma 13.41 for a more detailed 
explanation and recall that the choice of the marked point is needed to control 
twisting of r] relative to r along the smooth boundary components of cr) . The last 
statement of the following proposition then means that there are choices of marked 
points on cr, ai so that the stated inequality holds true for these choices. 

For a precise formulation, for a train track t which is splittable to a train track 
r] (i.e. such that r can be connected to r/ by a splitting sequence) denote by E{t, rf) 
the graph whose vertex set consists of all train tracks which can be obtained from 
T by a splitting sequence and which are splittable to r] and where such a vertex ^ is 
connected to a vertex C by a directed edge of length one if C can be obtained from 
^ by a single split. 

Call a splitting sequence {cr, } of train tracks on S recurrent if each of the train 
tracks cr^ is recurrent. 

Proposition 3.5. Given a recurrent splitting sequence {<Ji}o<i<( of train tracks 
on S , there is an algorithm which associates to a complete extension r of ctq and 
a complete r-extension X of a ai-filling measured geodesic lamination v a sequence 
{'''i}o<i<2i C V(TT) with the following properties. 
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(1) To = T, and for each i < £ the train tracks T2i, T2i+i contain ai as a subtrack 
and carry A. 

(2) If Gi+i is obtained from by a right (or left) split at a large branch Cj then 
T2i+i is the {ei,X) -modification of T2i, and T2i+2 is obtained from T2i+i by 
a right (or left) split at e, . 

(3) The train track T21 only depends on T,a,a(,,\ but not on the choice of a 
splitting sequence connecting a to an. 

(4) Every complete train track t' € E{T,T2e) contains a subtrack a' G E{ao,ai). 

(5) If {r]i}o<i<2e is another such sequence beginning with a complete extension 
r] = r]o of a then 

iae{T2e,mi) < ia{T,v) + ■ 

Proof. Let cr' be a train track which can be obtained from a train track cr by a single 
spHt at a large branch e. Let U be any neighborhood of e in 5*. Then up to modifying 
cr' with an isotopy we may assume that a' (1 {S — U) — cr n (5 — t/) and that there is 
a map F : S S oi class which equals the identity 011 S — U and which restricts 
to a carrying map a' a. In particular, there is a natural bijection if) between the 
complementary regions of cr and the complementary regions of cr' which preserves 
the topological type of the regions and which maps a complementary region C of 
(T to the complementary region ■(/'(C) of cr' containing C — U (here we assume that 
U is sufficiently small that C — U ^ % for every complementary region C of cr). 

If T is a smooth side of C then there is a smooth side T' of '4){C) whose image 
in a' is mapped by the carrying map F onto the image of T in cr. Let p : [0, n] ^ cr 
be a trainpath which parametrizes the image of T in cr. Then p passes through 
any branch of a at most twice, in opposite direction. In particular, the length n of 
p is at most 2q where as before, q is the number of branches of a complete train 
track on S (which is the maximal number of branches of any train track on S). If 
p[0,n] contains the branch e, then the image in cr' of the side T' of V'(C) does not 
pass through the diagonal branch of the split. As a consequence, the length of a 
trainpath p' on cr' parametrizing the image of T' is strictly smaller than the length 
n of the trainpath on p (see Figure D). 

The number of distinct smooth boundary components of complementary regions 
of cr is bounded from above by 8(7 — 3 + to < q/2. If {crj}o<j<£ is any splitting 
sequence, then the discussion in the previous paragraph shows that there are at 
most numbers i G {1, . . . ,1} such that ai-^-i is obtained from crj by a split at a 
large branch which is contained in the image of a smooth boundary component of 
a complementary region of cr^. 

Now let T, 77 be complete extensions of a recurrent train track a = Uq. As in the 
beginning of this section, mark a point on each smooth boundary component of a 
complementary region of cr in such a way that no marked point of cr is a switch of 
either t or r] (this can always be achieved with a small isotopy of t, rj preserving a 
as a set). Let {(Ti}o<i<£ be a recurrent splitting sequence issuing from a = ao and 
let A, p be complete r, 77-extensions of a cr^-filling measured geodesic lamination v. 
We construct sequences {ri}o<i<2£, {r]i}o<i<2e C V{TT) with the properties stated 
in the proposition inductively as follows. 
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Let To = T, ?;o ~ r] and assume that the train tracks T2i , 772^ have aheady been 
constructed for some i > 0. Assume that Ci+i is obtained from ai by a right (or 
left) spht at the large branch e^. Define r2i+i, 7^21+1 to be the (e^, A)-modification 
(or the (ci, ^)-modification, respectively) of T2i,r]2i- By construction, these train 
tracks carry the geodesic laminations A, fi, and they are tight at e^. 

Since v is (T£-filling, the right (or left) split of cr^ at is the unique split so 
that the split track carries v. Namely, otherwise v is carried by the train track 
obtained from cTi by splitting at e; and removing the diagonal of the split. But 
this then means that a carrying map ly —>■ Ui+i is not surjective which violates the 
assumption that v fills -< fii+i. Define T2i+2, 772 j+2 to be the train track obtained 
from T2i+i, 772i+i by a right (or left) split at the large branch e^. Then T2i+2, 7721+2 
contains (7i_|_i as a subtrack, and by the above reasoning, it is the unique train 
track obtained from T2i+i, 772^+1 by a split at which carries v. On the other 
hand, there is a unique choice of a split of T2i+i, 772^+1 at so that the split track 
carries A, and hence v. But v is a. sublamination of A, /x and therefore the train 
tracks 12^+2, 7?2i+2 carry A,/x. In particular, these train tracks are complete. 

As a consequence, the inductively defined sequences {Ti}Q<i<2i, {7/i}o<i<2£ have 
properties l)-2) stated in the proposition. The third property follows from the fact 
that a splitting sequence connecting a to <Ji is unique up to order (Lemma 5.1 of 
[H09| is also valid for splitting sequences of train tracks which are not complete since 
the assumption of completeness is nowhere used in the proof) and from the second 
remark after Lemma 13.41 Namely, by this remark, the train track obtained from 
a complete extension t of cr and a complete r-extension of a cr-fiUing measured 
geodesic lamination A by two consecutive applications of Lemma 13.41 at distinct 
large branches 61,62 of a only depends on t,(t. A, 61,62 but not on the order in 
which these two applications of Lemma l3.4l are carried out. 

Property 4) follows in the same way by induction on the length of a splitting 
sequence connecting r to T2i- If this length vanishes then there is nothing to show, 
so assume that the claim holds true whenever the length of such a sequence does 
not exceed ti — 1 for some n > 1. Under the hypotheses used throughout this proof, 
assume that the length of a splitting sequence connecting t to T2i equals n. 

Let r' G E{t, T2e). If r' = r then r' contains cr as a subtrack and there is nothing 
to show. Otherwise there is a train track f S E{t,t') C E{t,T2i) which can be 
obtained from t by a single split at a large branch b. By uniqueness of splitting 
sequences (Lemma 5.1 of jH09) ). we have h G cr. 

If 6 is a large branch of a (i.e. if r is tight at b) then it follows once again by 
uniqueness of splitting sequences that f contains a subtrack a € E{a, ui) which can 
be obtained from cr by a single split at b. Property 4) now follow s from property 
3) and the induction hypothesis, applied to f, r2^, ct, ct^, t'. Otherwise 6 is a large 
proper subbranch of cr. If b is of type 2 then any split of r at 5 contains cr as 
a subtrack. If b is of type 1 or type 3 then there is a unique split of t at 6 so 
that the split track contains cr as a subtrack, and by the previous discussion, the 
split track coincides with f. Once again, we can apply the induction hypothesis to 
f, T2£, cr, cr^, r' to complete the induction step and hence the proof of property 4). 
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We are left with the verification of property 5). For this we control the increase 
of intersection numbers between the train tracks T2i , 7721 and T2i+2 , 7721+2 • This is 
done by distinguishing two cases. 

Case 1: No marked point of a smooth side of a complementary component of Ui 
is mapped into the large branch of Ui . 

By two applications of Lemma l3.41 in this case we have 

< iai{T2i,ri2i) + q{P{T2i,ai) - /3(T2i+i , CTi)) + q{(i{ri2i, di) - (3{ri2i+i,cri)). 

Let ip be the natural bijection between the complementary regions of ai and 
the complementary regions of fii+i as introduced in the first paragraph of this 
proof. Up to isotopy, for an arbitrary given neighborhood U of e.^ in S and for any 
complementary region C of ai, there is a diffeomorphism F of the completion C 
of C onto the completion ip{C) of iJj{C) respecting cusps and marked points and 
which equals the identity outside of U. The intersection r2i+2 H ip{C) is equivalent 
to F{T2i+i n C), and 772^+2 H V'(C) is equivalent to i^(772i+i n C). This shows that 

V,+ i(T2i+2,??2i+2) = Vi(T2i+l, 772i+l) 

< Vi(r2i, 772i) + q{f3{T2i,ai) - /3(T2i+i, (7^)) + q{f3{r]2i,cri) - l3{T]2i+i, (Ti)). 

Case 2: There is a marked point on a smooth boundary component of a comple- 
mentary region of Ci which is mapped into the branch e^. 

In this case, is contained in the image of one or two smooth boundary com- 
ponents Ti, T2 of complementary regions of ai. By two applications of Lemma l3.41 
we have 

iaiiT2i+l,r]2i+l) < V,(T2i, 772i+l) + < iai{T2i,ri2i) +2g^. 

The marked points on Ti , T2 determine marked points on smooth sides T[ , of 
complementary regions of ct^+i so that we have 

Vi+i(T2i+2, 7724+2) = Vi(T2i+l, 7;2i+l) < V, (T'2i , 772i ) + 'iq^ ■ 

Now by the consideration in the beginning of this proof, Case 2 can occur at 
most q^ times. Moreover, the number of neighbors of a in r, 77 is bounded from 
above by the upper bound q for the number of switches of t, 77 and hence this 
number can not be decreased by more than q in this process. Together we conclude 
that there are at most q^ + 2q < 2q^ among the numbers 0, . . . , £ — 1 such that 

«o-, + i(T2i+2, 7724+2) ¥"iaiiT2i,r]2i). SiuCC 

|Vi+i(T-2i+2, 7724+2) - ia,{T2i,r]2i)\ < 



for all i, this completes the proof of the proposition. 



□ 
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We call the sequence {Tj}o<j<:2e constructed in Proposition 13.51 from a recur- 
rent splitting sequence {(Ji}o<i<e, a complete extension r of ctq and a complete 
T-extension of a cr£-filling measured geodesic lamination a sequence induced by 

If (To is an arbitrary (not necessarily recurrent) subtrack of a complete train 
track To and if {i7i}o<i<^ is a splitting sequence issuing from ctq then the definition 
of a sequence of complete train tracks {ri}o<i<2f induced by the splitting sequence 
{ci}o<i<e always makes sense. However, if the splitting sequence {(Ji} is not recur- 
rent then such an induced sequence of complete train tracks may not exist. 

Corollary 3.6. For every R > there is a number p{R) > with the following 
property. Let {(Ti}o<i<f he a recurrent splitting sequence oj train tracks on S. Let 
T, rj he complete extensions of co with d{T, rj) < R and let t' , rj' he the endpoints of 
a sequence induced hy {oi} and issuing from T,r]. Then 

d{T',7j')<p{R). 

Remark: Corollary 13.61 corresponds to the fact that splitting a complete train 
track T along a subtrack a does not change the intersection of r with the com- 
plement of a neighborhood of a in S. Moreover, it commutes with the action of 
the pure mapping class group of a bordered subsurface of S which is contained 
in a complementary component of a. We chose to introduce intersection numbers 
to find an easy quantitative description of this fact, the main difficulty being the 
possibility of twisting about boundary components of complementary regions. 

For a simple geodesic multi-curve c and a train track r which carries c we denote 
by t(c) C t the subgraph of r of all branches which are contained in the image of c 
under a carrying map. Note that t(c) is a recurrent subtrack of r and hence either 
it is a disjoint union of simple closed curves which define the multi-curve c, or it 
contains a large branch (see |PH92j ). 

Now let more specifically Q be a pants decomposition of S. If C is any comple- 
mentary component of t{Q), then a simple closed curve c contained in C is disjoint 
from Q. Thus if c is neither contractible nor freely homotopic into a puncture of S 
then c is freely homotopic to a component of the pants decomposition Q. In par- 
ticular, the Euler characteristic of the completion of a complementary component 
of t{Q) is at least —1. Thus this completion is of one of the following seven types, 
where in our terminology, a pair of pants can be a twice punctured disc or a once 
punctured annulus or a planar compact bordered surface of Euler characteristic —1 
with three boundary components. 

(1) A triangle, i.e. a disc with three cusps at the boundary. 

(2) A quadrangle, i.e. a disc with four cusps at the boundary. 

(3) A punctured disc with one cusp at the boundary. 

(4) A punctured disc with two cusps at the boundary. 

(5) An annulus with one cusp at the boundary. 

(6) An annulus with two cusps at the boundary. 

(7) A pair of pants with no cusps at the boundary. 
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If C is a complementary component of t{Q) which is an annulus then the core 
curve of this annulus is freely homotopic to a component of Q. Since t{Q) carries 
Q, this implies that if the boundary of C contains two cusps then these cusps are 
contained in the same boundary component, i.e. one of the boundary components 
of C is a smooth circle. In other words, every complementary component of type 
(6) is of the more restricted following type. 

(6') An annulus with one smooth boundary component and one boundary com- 
ponent containing two cusps. 

For the proof of Proposition 13.21 we need some control on t{Q) where Q is 
any pants decomposition of S and where r is a train track in standard form for a 
marking F of S which carries Q. The next lemma provides such a control. It follows 
immediately from the work of Penner and Harer |PH92j and uses an argument due 
to Thurston (see |FLP91| ). We present the lemma in the form needed in Section 5. 

Lemma 3.7. Let F be a marking for S with pants decomposition P. Let v be 
a measured geodesic lamination; then there is a train track a with the following 
properties: 

(1) a carries v. 

(2) V fills a. 

(3) Every train track in standard form for F which carries v contains a as a 
subtrack. 

Proof. We begin with showing the lemma in the case that v is supported in a simple 
geodesic multi-curve. 

Thus let _F be a marking of S with pants decomposition P and let c be a simple 
geodesic multi-curve. Let 5*0 be a connected component oi S ~ P with boundary 
circles % € P (the number of these circles is contained in {1, 2, 3}). Up to homotopy, 
the multi-curve c intersects Sq in a (perhaps empty) collection of disjoint simple 
arcs with endpoints on the boundary of Sq which are essential, i.e. not homotopic 
with fixed endpoints into the boundary of Sq. 

For each i let n{ji) be the intersection number between c and 7^. Note that if 7^ 
is a component of c then n(7i) — 0. Since any two essential simple arcs in Sq with 
endpoints on the same boundary components of 5*0 are isotopic in Sq relative to the 
boundary, there is up to isotopy a unique configuration of mutually disjoint simple 
arcs in with endpoints on the boundary of Sq which realizes the intersection 
numbers n(7i) (see |FLP91) for details). For this configuration there is a unique 
isotopy class of a train track (with stops) in Sq which carries the configuration with 
a surjective carrying map and which can be obtained from a standard model as 
shown in Figure A by removing some (perhaps all) of the branches (Figure 2.6.2 of 
|PH92| shows in detail how to remove some of the branches of a standard model). 
These train tracks with stops can be glued to connectors obtained from the standard 
models shown in Figure B by removing some of the branches (see Figure 2.6.1 of 
}PH92] ) in such a way that the resulting train track a has the following properties. 



(1) (7 carries c. 
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(2) c mis a. 

(3) There is a train track in standard form for F which contains cr as a subtrack. 

Note that the direction of the winding of a component of c relative to a curve 
from the marking F which intersects the pants curve 7^ determines the connector 
about 7i in cr. It is immediate from the construction that a complete train track 
in standard form for F carrying c is an extension of a (compare the discussion in 
[PH92] \ 

Now if V is an arbitrary measured geodesic lamination then the support of v can 
be approximated in the Hausdorff topology by a sequence {ci} of simple geodesic 
multi-curves |CEG87j . There are only finitely many train tracks which are subtracks 
of a train track in standard form for F . Thus if {(Ji\ is a sequence of train tracks 
as above for the multi-curves Ci then there is some train track a so that a = ai for 
infinitely many i. Since the set of all geodesic laminations carried by the fixed train 
track cr is closed in the Hausdorff topology, a carries v and satisfies the requirements 
in the lemma. □ 

We use this to show 

Lemma 3.8. There is a number k > with the following properties. Let F be a 
marking Jar S and let Q by any pants decomposition of S . Then there is a set T> of 
complete train tracks in standard form for some marking with pants decomposition 
Q ( depending on the train track from T> ) with the following properties. 

(1) Every geodesic lamination in standard form for Q is carried by some train 
track in the set T>. 

(2) The diameter of T> in TT is at most n. 

(3) For every rj E V there is a train track in standard form for F which carries 

T]. 

Proof. By the discussion in the beginning of this section, it suffices to show the 
existence of a number x > with the following properties. Let be a marking of 
S and let Q by any pants decomposition of S. Then for every geodesic lamination 
A in standard form for Q there is a train track t(A) with the following properties. 

(1) t(A) carries A. 

(2) t(A) is in standard form for a marking with pants decomposition Q. 

(3) t(A) is carried by a train track tq{X) in standard form for F. 

(4) If A' is any other geodesic lamination in standard form for Q then we have 
»Q(r(A),r(A')) <X- 

Thus let F be a marking for S with pants decomposition P, let Q be a second 
pants decomposition and let A, A' be two geodesic laminations in standard form 
for Q. By Lemma 12.21 there are unique train tracks r, r' in standard form for F 
which carry A, A'; in particular, r, r' carry Q. Let as before t{Q),t' (Q) be the 
subtrack of r, r' of all branches of positive Q-weight. By Lemma 13.71 the train 
tracks t{Q),t' {Q) are isotopic. This means that r, r' are complete extensions of 
t{Q). We equip the smooth boundary components of complementary regions of 
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t{Q) with marked points and use these marked points to define the intersection 
number between the complete extensions t, t' of t{Q). Then iT{Q){T, t') is bounded 
from above by a universal constant. 

Assume first that t{Q) — Q. By invariance under the action of the mapping class 
group and cocompactness, Lemma [13] together with Lemma 3.3 of [H09] shows that 
there is a number (3 > and there is a train track i] in standard form for some 
marking of S with pants decomposition Q which carries A, which is carried by r 
and such that c?(r, ry) < (3. Thus in this case the lemma is obvious (this can also 
easily seen with a direct combinatorial argument). Therefore we may assume that 
t{Q) contains a large branch. 

Let {(Ti}o<i<s be a splitting sequence issuing from (Tq ~ TiQ) so that for each 
i < s the pants decomposition Q is carried by ai and fills (7^. Then for each i the 
pants decomposition Q defines an integral transverse counting measure on ai by 
assigning to a branch b the number of connected components of the preimage of b 
under a carrying map Q at. For i < s the total Q- weight of (Ji+i, i.e. the sum 
of the weights of this counting measure over all branches of (Ti+i, is bounded from 
above by the total Q-weight of ai minus two. Namely, if (Ti+i is obtained from ai by 
a split at the large branch e and if e' is the diagonal branch of the split in (Xi+i , then 
the Q-weight of e equals the sum of the Q-weights of e' and the Q-weights of the 
two losing branches of the split. These weights are all positive and integral. The 
weights of the branches of ai which are distinct from e coincide with the weights 
of their images in fJi+i under the natural bijection (p(ai, ai+i) of the branches of 
ai onto the branches of Ui+i. Therefore the length of the splitting sequence {ai} is 
bounded from above by the total Q-weight of t{Q). 

Assume that the sequence {ai}o<i<s is of maximal length. This means that for 
every large branch e of as the pants decomposition Q is carried by a collision of as 
at e (i.e. a split followed by the removal of the diagonal). 

By Proposition 13. 5[ there are complete extensions Ti,r{ of as with ti{Q) = 
'''{{Q) = so that Ti carries A, t[ carries A' and that moreover 



Let e be any large branch of ri (Q) = as- The pants decomposition Q is carried by 
the train track ^ obtained from ag by the collision at e. Let T2, be the (ri (Q), A)- 
modification (or the (r{((5), A')-modification) of ti,t[ at e. Two applications of 
Lemma 13.41 show that 



The train tracks T2, T2 are tight at e. Let T3, T3 be the train tracks obtained from 
T2, T2 by a split at e with the property that the split tracks carry A, A'. The number 
of branches of T3{Q) = t'^{Q) = ^ is strictly smaller than the number of branches of 
Ti(Q). The diagonal branch d — (^(r2, T3)(e) of the split of T2 at e is a small branch 
of T3 which is contained in a complementary region C of ^ = T^iQ) and which is 
attached at both endpoints to a side of C. Let d! — (^(r2,T3)(e) be the diagonal of 
the split of T2 at e. 



(2) 



Vi(Q)(Ti,r{) < V(Q)(r,r') + 4g^ 



(3) 



(Q) (t2 , T2 ) < (Q) (ti , t{ ) + . 
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Let J7 be a neighborhood of e in S" which is sufhciently small that cts intersects 
U in the union of e with the four half-branches of as which are incident on the 
endpoints of e. Up to isotopy, the intersections of cr^, ^ with S — U coincide. Thus if 
there is a complementary region C of ^ containing a smooth boundary component 
T which newly arises in the process then this boundary component intersects U. 
Mark a point on T which is mapped into U. Note that any marked point on a 
smooth boundary component of a complementary region of <Ts induces a marked 
point on a smooth boundary component of a complementary region of ^. 

Let C, C be complete extensions of as which are CTs -equivalent to T2, and which 
have the minimal number of intersection points in S ~ as, i.e. which realize the 
intersection number ('''2 , ) . By the definition of equivalence, after perhaps 
replacing C by equivalent train tracks and after perhaps a modification with an 
isotopy we may assume that C, C are tight at e. 

Using once more the definition of equivalence, the train tracks C, C can be mod- 
ified with a single split at e to train tracks Co i Co which are complete extensions of ^ 
and which are equivalent to the complete extensions T3, Tg of ^. If T3, T3 is obtained 
from T2,T2 by a right (or left) split at e then Co, Co is obtained from C, C' by a right 
(or left) split at e. 

Let do, dp be the diagonal of the split in Co, Co- The train track ^ intersects U in 
two disjoint embedded arcs which are joined by the two branches dQ.dQ of Co,Co- 
We may assume that the branches dg, either are disjoint (if the train tracks T3, 
are both obtained from T2, T2 by the same type of split, left or right) or that they 
intersect transversely in a single point. By the definition of intersection numbers, 
this shows that 

(4) V3(Q)(t-3,T3) = «c(Co,Co) < V2(Q)(t2,T2) + 1. 

Inequalities jl]) and ^ now yield that 

«r3(Q)(T-3,T3) < V2(Q)(t-2,T2) + 1 < V, (Q) (ti , t( ) -f + 1 

and hence from the estimate ([2]) we obtain (since q>2) 
V3(Q)('r3,T3) < V(Q)(r,r') + 6g^ 

Repeat this procedure with the train track ^ — t^IQ). After at most k < q such 
steps where k is the number of branches of t(Q) we arrive at train tracks rj, rj' which 
contain Q as a disjoint union of simple closed curves and carry A, A'. 

To summarize, we obtain in at most q steps two splitting sequences connecting 
T, t' to train tracks 77, 77' so that r?(Q) = rj'iQ) — Q ^-nd that r/, ?/ carry A, A'. Each 
of these steps increases intersection numbers by at most 6q^. In particular, the 
intersection number 1^(77,77') is uniformly bounded and hence the distance in TT 
between 77, 77' is uniformly bounded as well. 

Now A, A' is carried by -q, 77' and is in standard form for Q. Hence by the reasoning 
in the third paragraph of this proof, there are train tracks /3, /?' in standard form 
for some marking with pants decomposition Q which carry A, A', which are carried 
by 77,77' and such that d{r],P) < K,d{ri',f]') < k. As a consequence, the distance 
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between (3, (3' is uniformly bounded. Since A, A' were arbitrarily chosen geodesic 
laminations in standard form for Q the lemma follows. □ 

Now we are ready to complete the proof of Proposition l3.2l Let F, G be markings 
of S with pants decompositions P, Q. Let A be a complete geodesic lamination in 
standard form for Q and let r(A) £ V(TT) be as in Lemma [3.81 Then t(A) is in 
standard form for a marking G' with pants decomposition Q. Any two markings 
with pants decomposition Q differ from each other by a multi-twist about the pants 
curves of Q. Thus if we write k — ig — '5 + m for simplicity of notation and if we let 

... ,9k be the positive Dehn twists about the components 71 , . . . , 7^ of Q then 
there is an integral vector {ni, . . . ,nk) G such that 

G^e^^' ■■■e'^'-G'. 

Every pants curve 7,; of Q is the core curve of a twist connector for t(A). Split- 
ting a standard twist connector at the large branch, with the small branch of the 
connector as a winner, results in deforming a train track by a (positive or nega- 
tive) Dehn twist about the core curve of the connector. The sign of the twist is 
determined by the type of the twist connector which in turn is determined by the 
spiraling direction of the geodesic lamination A in standard form for Q about the 
pants curve 74. 

Assume after reordering that for some p < k and for every i < p, either rii — Q 
or the sign of rii coincides with the sign determined by the spiraling direction of 
A about 7i, and that for i > p we have n,; ^ and the sign of rii differs from this 
direction. Let cr be a train track in standard form for the marking G' which is 
obtained from t(A) by reversing the directions in the twist connectors about the 
curves 7p+i, . . . ,7fc- By Lemma 2.6.1 of [PH92], a is complete, and a is splittable 
to the train track 0"^ • • • 6'^'° cr in standard form for G. The train track a carries a 
complete geodesic lamination A' in standard form for Q. By equivariance under the 
action of the mapping class group and cocompactness, there is a universal constant 
X > such that 

d{a,T{X)) <x- 

By Lemma [3.8l there is a train track t(A') which is in standard form for a marking 
with pants decomposition Q, which carries A' and such that 

d(T(A),T(A')) < K. 

Since A4CG{S) acts isometrically on TT, we have 

d{0-^---0-^a, er---e-''r{x'))<K + x. 

But 9"^ ■ ■ ■ 6^'' <7 is in standard form for G and therefore the train track r\ = 
6*"^ ■ ■ ■ S^k''^^^') distance at most n + x from a train track in standard form for 
G. It contains the pants decomposition Q as an embedded subtrack. 

On the other hand, there is a train track in standard form for F which carries 
t(A'), and t(A') carries 77 by construction. Therefore there is train track in standard 
form for F which carries 77. This completes the proof of Proposition 13.21 
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Remark: The results in this section are also valid if the surface S" is a once 
puncture torus or a four punctured sphere. 

4. QUASI-ISOMETRIC EMBEDDINGS 

In this section we use Proposition [STl] to derive Theorems 2-4 from the introduc- 
tion. 

We begin with an investigation of the mapping class group of an essential subsur- 
face So of S. This means that 5*0 is a bordered subsurface of S with the property 
that the inclusion Sq —> S induces an injection 7ri(S'o) t^i{S) of fundamental 
groups and that moreover every boundary component of 5*0 is an essential simple 
closed curve in S. Let VMCQ{So) be the pure mapping class group of Sq, i.e. the 
subgroup of the mapping class group AiCGiSo) of 5*0 of all mapping classes which 
fix each of the boundary components and each of the punctures. Then VAiCQ{So) 
is a subgroup of A4CG{So) of finite index. It can be identified with the subgroup 
of the mapping class group of S of all elements which can be realized by a homeo- 
morphism preserving S — Sq pointwise and fixing each of the punctures of S. 

As in the introduction, call a finitely generated subgroup F of A4CQ{S) undis- 
torted if the inclusion T — » JV[CQ{S) is a quasi-isometric embedding. For example, 
every subgroup of MCQ{S) of finite index is undistorted. The following result is 
implicitly but not explicitly contained in Theorem 6.12 of [MMOOj . 

Proposition 4.1. For an essential subsurface Sq <Z S the subgroup 'P^ACQ{Sq) of 
MCQ{S) is undistorted. 

Proof. If 5o = 5*1 U 52 for two disjoint essential subsurfaces 51,52 of 5 whose 
fundamental groups as subgroups of 7ri(5) have trivial intersection then 

VMCGiSo) = VMCg{Si) X VMCg{S2). 

Now a subgroup of a finitely generated group which is a direct product of two 
undistorted subgroups is undistorted and hence it suffices to show the proposition 
for connected essential subsurfaces of 5. The case that 5o is an essential annulus 
is treated in detail in |FLM011 IH09| , so we assume that the Euler characteristic of 
5o is negative. If 5o is a thrice punctured sphere then VM.CQ{So) equals the free 
abelian group of Dehn twists about the boundary components of 5o. Thus we also 
may assume that 5o is different from a thrice punctured sphere. 

Our goal is to show that any two elements of VMCg{So) can be connected by 
a uniform quasi-geodesic in A4Cg{S) which is entirely contained in VMCG^Sq). 
For this let Sq be the surface which we obtain from Sq by replacing each boundary 
component by a puncture. There is an exact sequence 

O^ZP ^ VMCGiSo) ^ VMCGiSo) ^ 

where Z-p is identified with the free abelian group of Dehn twists about the boundary 
components of So. 

Choose a pants decomposition P for 5 which contains the boundary of Sq as a 
subset. Let r be a complete train track in standard form for a marking F with 
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pants decomposition P and only twist connectors. Let ti be the subtrack of t which 
we obtain from r by removing aU branches contained in the interior of Sq. We can 
choose T in such a way that any two points in the same connected component of ri 
can be connected by a trainpath in ti (however, in general ti is neither connected 
not recurrent). 

Let Ci, . . . , Cp be the boundary circles of 5*0. Every complete train track a on 5*0 is 
a subtrack of a complete train track rj on S which contains ri as a subtrack. Namely, 
up to isotopy, each boundary component Ci of Sq is contained in a complementary 
once punctured monogon region d of a. It cuts Ci into an annulus Ai C So and 
a once punctured disc. Add a small branch bi to a U n which is contained in the 
closure Ai of the annulus Ai and connects the boundary of d to the boundary circle 
Ci of 5*0. Since a is complete and hence non-orientable, if for each i < p we connect 
the branch bi to the circle Ci in such a way that the resulting train track rj intersects 
an annulus neighborhood of Ci in a twist connector as shown in Figure B, then rj 
is recurrent |PH92j . The train track ij is also very easily seen to be transversely 
recurrent and hence it is complete. 

The train track rj is not uniquely determined by ri and a. The choices made are 
the positions of the additional switches on the boundaries of the complementary 
regions C^, the inward pointing tangents of the added branches bi at these switches 
and the homotopy class with fixed endpoints of the branch bi C Ai. By invariance 
under the action of the group VM.CQ{Sq) and cocompactness, for any two such 
choices 77,77' there is a multi-twist f about the multi-curve c = UiCi such that 
the distance in TT between 77, ifq' is uniformly bounded. The set S of all such 
extensions of all complete train tracks on Sq is invariant under the action of the 
group 'PMCQ{Sq)^ with finitely many orbits and finite point stabilizers. 

Let F be a marking for Sq. By Theorem 12.31 and by Proposition 13.21 and the 
following remark, any complete train track 77 on So can be obtained from a train 
track a in standard form for _F by a uniform quasi-geodesic in the train track 
complex TT(Sq) of Sq which is a concatenation of a splitting sequence with an 
edge-path of uniformly bounded length. 

For every train track a on Sq in standard form for F choose an extension ^'(cr) G 
V{TT) as above. By Proposition l3.51 there is a universal number p > (depending 
on the topological type of S) and for every splitting sequence {(Ti}o<i<m of complete 
train tracks on Sq issuing from a train track = a in standard form for F and for 
every complete \['(tT)-extension of a cr„i-filling measured geodesic lamination there 
is an induced sequence {Tj}o<j<2m C TT connecting tq = ^(c) to a train track 
T2m which contains (Jm as well as ri as a subtrack. There is a universal number 
s > such that for every i < m the train track track T2i+2 can be obtained from 
T2i by a splitting sequence whose length is contained [1, s]. 

Since splitting sequences are uniform quasi-geodesics in both TT and the train 
track complex TT{Sq) of 5*0 [H09j . this shows that there is a number c > with 
the following property. For every train track ^ S V(TT(S'o)) there is a train track 
^'(^) G 5 which contains both ^ and ti as a subtrack and is such that the distance 
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in TT{Sq) between ^ and a train track a in standard form for F is not bigger than 

cd(*(a),*(e)) + c. 

The resulting map * : V(TT(S'o)) ^ £ is used to define a map p : VMCGiSo) 
VA4CQ{Sq) as follows. Let ct be a fixed train track in standard form for F. For 
g G VMCG{So) define p{g) £ VM.CQ{Sq) in such a way that the distance between 
^{gcr) and p{g){'^{a)) is uniformly bounded. Since VMCG{So) acts on £ with 
finitely many orbits and finite point stabilizers and since TT{Sq) is equivariantly 
quasi-isometric to PA4CQ{Sq), the map p is a coarse section of the projection 11. 
By this we mean that there is a universal constant k > such that d(np{g), g) < k, 
for all g. 

The image of V(TT(S'o)) under the map 5" consists of train tracks which contain 
each boundary component Ci of Sq as the core curve of a twist connector. Splitting 
such a train track r at the large branch in this twist connector, with the small 
branch as the winner, results in replacing r by 9c{t) where Oc is a Dehn twist about 
c whose direction (positive or negative) depends on the twist connector. Thus 
if r denotes the semi-group of Dehn twists about the boundary components of 
S'o determined by the train track ri then for every g e p(VMCQ{S^)) and every 
(pgr there is a uniform quasi-geodesic in M-CQ{S) connecting the identity to tpp{g) 
and which is entirely contained in VM.CQ{Sq). However, the choice of the twist 
connector in the train track ri was arbitrary and consequently the unit element 
in M.CQ{S) can be connected to any mapping class g G VMCQ{So) by a uniform 
quasi-geodesic in M.CQ[S) which is entirely contained in 'PMCQ{So). By invariance 
of the word metrics under left translation, this just means that 'PMCQ{So) < 
MCg{S) is undistorted. □ 



Now let Sq be any non-exceptional surface of genus g > with to > punctures 
and let S be the surface S'o punctured at one additional point p. There is an exact 
sequence }B74] 

^i(5o) ^ MCg{S) ^ MCG^Sq) ^ 0. 

The projection 11 is induced by the map S ^ Sq which consists in closing the 
puncture p. An element a of the fundamental group 7ri(S'o) of S'o is mapped to 
the element of M.CQ{S) obtained by dragging the point p along a loop in S'o in the 
homotopy class a. Braddeus, Farb and Putman |BFP07| showed that 7ri(So) is an 
exponentially distorted subgroup of MCQ{S). We next observe that in contrast, the 
projection 11 : M.CQ{S) MCQ{So) has a coarse section which is a quasi-isometric 
embedding. Here by a coarse section we mean a map ^E* : AiCQiSo) AiCQ{S) 
such that 

d(n*(.g),g) < K 
for all g G A4CQ{S) where k > is a universal constant. 

Proposition 4.2. Let Sq be a non- exceptional surface of genus g >0 with m > 
punctures and let S be the surface of genus g with to -1- 1 punctures. Then there 
is a coarse section for the projection H : AiCG{S) A4CQ{So) which is a quasi- 
isometric embedding. 
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Proof. Let TT{S) and TT{Sq) be the train track complex of S and of 5*0. We first 
define a map * : V(rT(5o)) ^ V{TT{S)) as follows. 

For a complete train track r on 5*0 choose any complementary trigon C of r. 
Mark a point p in the interior of C and add two switches vi , V2 and two branches 
&i, 62 C C — {p} to r in the following way. The switch vi is an interior point of a 
branch of r contained in a side of C, U2 7^ p is a point in the interior of C, 61 connects 
vi to t;2 and 62 is a small branch contained in the interior of C whose endpoints are 
both incident on V2 and which is the boundary of a subdisc of C containing p in its 
interior. Since r is complete, Proposition 1.3.7 of [PH92| shows that the resulting 
train track rjQ on S — Sq — {p} is recurrent. It is also easily seen to be transversely 
recurrent. The train track rjQ decomposes S into trigons, once punctured monogons 
and one fourgon. The fourgon can be subdivided into two trigons by adding a single 
small branch. The resulting train track on S* is complete, and it contains r as a 
subtrack. This construction defines a map * : V{TT{So)) V{TT{S)). 

The map ^' depends on some choices among a finite set of possibilities: The 
choice of the complementary trigon C, the choice of the position of the switch vi on 
a side of C, the orientation of the inward pointing tangent of the branch bi at the 
switch vi and the choice of the small branch subdividing the fourgon. Any train 
track constructed in this way contains r as a subtrack. Moreover, for g G MCG{So) 
there is some h G MCG{S) such that ft.(\l/(T)) is one of the possibilities for ^(gr). 
Since there are only finitely many orbits of complete train tracks on So under the 
action of the mapping class group, by coarse equivariance of the construction we 
conclude that there is a universal number kq > such that for any other choice 4"' 
of such a map we have d(^'(r), ^''(t)) < kq for all r e V(TT(5o)). 

We use the map * to define a map $ : MCg{Sa) MCg{S) as follows. The 
mapping class groups of Sq,S act properly and cocompactly on TT(5o), TT{S). 
Choose T e V{TT{Sq)) and a fundamental domain D for the action oi AACQ{S) on 
TT{S) containing ^'(r). For g e MCg{So) choose $(5) e MCg{S) in such a way 
that 'i'igr) G ^{g)D. If $' is any other such map then d{^{g),^' (g)) < ki where 
Ki > is a universal constant (and d is any distance on AiCg{S) defined by a word 
norm of a finite symmetric generating set). 

By construction, the map <I> : AiCg{Sa) A4Cg{S) is a coarse section for the 
projection MCg{S) MCg{SQ). Thus we are left with showing that $ is a quasi- 
isometric embedding, and this holds true if this is the case for the map To this 
end, note that r is a subtrack of ^'(t). By Proposition 13.51 a splitting sequence 
{Ti}o<i<i C TT{Sq) issuing from tq = t induces a splitting sequence in TT{S) 
issuing from \E'(t). The length of this sequence is not smaller than the length t of 
the splitting sequence of r, and it is not bigger than qt for a universal constant 
g > 0. On the other hand, a point on the induced sequence which contains as a 
subtrack is a possible choice for '^{Ti) and hence it is at uniformly bounded distance 
to ^{n). 

By Theorem 12.31 and the remark thereafter, splitting sequences in TT{S) are 
uniform quasi-geodesics, and the same holds true for splitting sequences in TT{So)- 
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As a consequence, there is a number c > 1 such that 

d{T^,Tl,)/c- C< d(*(To),*(T^)) < cd(To,T^) +C 

whenever tq G V{Tr{So)) is sphttable to n G V{Tr{So)). By Proposition [311 
sphtting sequences connect a coarsely dense set of pairs of points in the train track 
complex TT{Sq). This implies that the map * : V(TT(5'o)) V{TT{S)) defines 
a quasi-isometric embedding and hence the same holds true for $ : MCG{So) — > 
MCGiS). □ 

Finally, for a closed surface of genus g > 2 we investigate the normalizer of a 
finite subgroup T of A4CQ{S) (see jRS07| for an earlier proof of this result, stated 
a bit differently). 

Proposition 4.3. For a closed surface S of genus g > 2, the normalizer in 
A4CQ{S) of a finite subgroup is undistorted. 

Proof. Let T[S) be the Teichmiiller space of S. By the Nielsen realization problem, 
a finite subgroup V of MCQ{S) fixes a point x G T{S) |Ke83| . This means that F 
can be realized as a finite group of biholomorphisms of (5*, x). The quotient {S, x) /F 
is a Riemann surface, and the projection tt : [S, x) — > (5, x) /F is a branched covering 
ramified over a finite number of points pi,. . . ,p£ G {S,x)/T. The marked complex 
structure a; on S' projects to a marked complex structure on {S,x)/T. 

Let {Si, xi), (5*0, xq) be the punctured Riemann surfaces which are obtained from 
{S,x),{S,x)/T by removing the branch points of the covering {S,x) — > {S,x)/T. 
The projection tt restricts to an unbranched covering Si — > 5*0. The Teichmiiller 
spaces T(S'o) of ^o, ^(S'l) of Si are contractible. For every point y G T{So) which 
is suflaciently close to xq there is a covering ^'(y) G T(S'i) of the Riemann surface 
{So,y) which is of the same topological type as the covering (5*1, xi) (Sq^xq). 
The marking of ^'(y) is determined in such a way that the map is continuous 
near xq- This construction defines a developing map ^' : T{So) — > T{Si). Since 
T(S'o) is simply connected, the developing map is in fact single- valued. Moreover, 
it is clearly injective and hence an embedding. (In fact, its is not hard to see 
that this construction defines an isometric embedding of 'T{Sa) into T{Si) for the 
Teichmiiller metrics). There is a natural projection 11 : T{Si) T{S) defined by 
filling in the punctures. 

Let MCGo{So) be the subgroup of the mapping class group MCQ{So) of 5*0 of 
all mapping classes realizable by a homeomorphism of Sq which lifts to a homeo- 
morphism of 5*. Let iV(F) be the normalizer of F in A4CQ{S). Then there is an 
exact sequence |BH73) 

^ F ^ iV(F) ^ MCGoiSo) ^ 0. 

(Theorem 3 in [BH73j states this only in the case that the group F is cyclic. How- 
ever, as pointed out explicitly in [BH73| . the result for all finite groups is immediate 
from the argument given there and the Nielsen realization problem). 

Since the group F is finite, the groups A^(F) and MCGo{So) are quasi-isometric. 
Thus to show the proposition it is enough to show that there is quasi-isometric 
embedding of MCGo{So) into MCQ{S) whose image is contained in a uniformly 
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boundedd neighborhood of N{T). FoUowmg Proposition 14.21 it sufhces in fact to 
show that there is a quasi-isometric embedding of A4CQ{So) into MCQ{Si) whose 
image is contained in a uniformly bounded neighborhood of the image of N(T) 
under a a coarse section for the projection MCQ{Si) MCQ{S). 

For this note that the preimage of a complete train track r on Sq under the 
covering 5*1 — ^ is a F-invariant graph ^ in 5 which decomposes S into polygons 
and once punctured polygons. The preimage of each trigon component of t is a 
union of n trigon components of ^ where n — \T\ is the number of sheets of the 
covering. Each once punctured monogon in r encloses one of the points pi and lifts 
to a punctured m^-gon in 5*1 — ^ where 2 < < n is the ramification index of pi. 

The branch points of the covering define a set of marked points contained in 
complementary regions of ^. Each complementary region of ^ contains at most one 
such point. Thus ^ defines a (non-complete) train track on the punctured surface 
^i, again denoted by ^. Now a positive transverse measure on r lifts to a positive 
transverse measure on ^ and therefore ^ is recurrent. The same argument also 
shows that ^ is transversely recurrent. Then ^ is a subtrack of a complete train 
track on Si obtained by subdividing some of the complementary regions as in the 
proof of Proposition 14.21 As before, the resulting complete train track 77 depends 
on choices among a uniformly bounded number of possibilities (compare the proof 
of Proposition [421) ■ 

Now if the complete train track ti on Sq is obtained from the complete train 
track T by a single split at a large branch e then the preimage ^1 of ti can be 
obtained from the preimage ^ of r by a splitting sequence of length n. Namely, 
the preimage of any large branch of t is the union of n large branches of ^. Such 
a splitting sequence then induces a splitting sequence of length at most qn of the 
complete train track r/ on Si constructed in the previous paragraph where q > is 
a universal constant. 

By Proposition 13.11 splitting sequences in the train track complex TT{So) of 

50 connnect a coarsely dense set of pairs of points. By Theorem 12.31 and the re- 
mark thereafter, each such splitting sequence defines a uniform quasi-geodesic in 
the subgroup A^C^?o(*S'o) of the mapping class group of Sq. This quasi-geodesic 
lifts to a uniform quasi-geodesic in AiCG{Si) contained in a uniformly bounded 
neighborhood of the image of A^(r) under the coarse section for the projection 
A4CQ{Si) — > A4CQ{S) constructed in Proposition 14.21 As a consequence, the nor- 
malizer iV(r) of F is undistorted. □ 

Remark: 1) Since splitting sequences define quasi-geodesics in the curve graph 
of a surface of finite type |H06| . the above argument immediately implies the fol- 
lowing. Let 5* be a closed surface and let F be a finite subgroup of MCG{S). Then 
there is a quasi-isometric embedding of the curve graph of S/T into the curve graph 
of S. This was shown in [RS07| . 

2) In |ALS08| . Aramayona, Leininger and Souto constructed for infinitely many 

51 > injective homomorphisms of the mapping class group of a closed surface of 
genus gi into the mapping class group of a closed surface of strictly bigger genus 
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using unbranched coverings. The reasoning in the proof of Proposition 14.31 can be 
used to show that these homomorphisms are quasi-isometric embeddings. 

5. Distances in the train track complex 

In this section we use the resuhs from Section 3 and from [H09j to obtain a 
control on distances in the train track complex TT. The main goal is the proof of 
Proposition 15.101 which is the key ingredient for the proof of Theorem [1] from the 
introduction. 

Our strategy is to investigate the geometry of triangles in the train track complex 
whose sides are bounded extensions of directed edge-paths. There may be many 
such triangles with given vertices, but we show that we can always find such a 
triangle which is i?-thin for a universal constant R > 0. This means that a side 
of this triangle is contained in the i?-neighborhood of the union of the other two 
sides. This in turn is related to a result of Behrstock, Drutu and Sapir [BDSOSj who 
showed that the asymptotic cone of the mapping class group admits the structure 
of a median space. 

The first step in this direction is the following lemma whose proof uses the results 
from the appendix. For its proof and for later use, we say that a train track or 
a geodesic lamination A hits a train track t efficiently if up to isotopy there is no 
embedded bigon in S whose frontier is composed of two C^-segments, one from the 
train track r and the second one from the train track or geodesic lamination A. If 
the train track a hits the train track r efficiently then every train track or geodesic 
lamination which is carried by a hits r efficiently as well. 

Lemma 5.1. For every R > there is a number (3q = Po{R) > with the following 
property. Let T,r] G V{TT) with d{T,r]) < R and let T',r]' be complete train tracks 
which can be obtained from r, rj by any splitting sequence. If r, rj do not carry any 
common geodesic lamination then there is a train track t" £ V{TT) in the Pq{R)- 
neighborhood of t' , a train track r]" S V(TT) in the Pq(R) -neighborhood of t]' and a 
splitting sequence connecting t" to 77" which passes through the Pq{R) -neighborhood 
of 77. Moreover, for any complete geodesic lamination v which is carried by 77', we 
can assume that v is carried by rj" . 

Proof. Fix a complete hyperbolic metric g on S* of finite volume. For every i? > 
there are only finitely many orbits under the action of the mapping class group of 
pairs (r, 77) e V(TT) x V(TT) where (i(r, rj) < R and such that r, 7/ do not carry any 
common geodesic lamination. Thus by invariance under the mapping class group 
it is enough to show the lemma for two fixed train tracks t, 77 G V(TT) which do 
not carry any common geodesic lamination and with a constant /3o > depending 
on r, rj. 

For a complete train track ^ denote by C£(^) the set of all complete geodesic 
laminations which are carried by ^. By Lemma 2.3 of |H09| . the set C£(^) is open 
and closed in the space CC of all complete geodesic laminations on S equipped with 
the Hausdorff topology. We first show that there are finitely many complete train 
tracks ri, . . . , and 771, . . . , 7;^ with the following properties. 
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(1) For each i < t the train track Ti is carried by t and UiC£(ri) = CC{t). 

(2) For each j < m the train track rjj is carried by rj and UjCC^ijj) = CC{'q). 

(3) For all i < £, j < m the train tracks Ti,r]j hit efficiently. 

Since r, rj do not carry any common geodesic lamination, every complete geodesic 
lamination A G CC{t) intersects every complete geodesic lamination ^ G CC{ri) 
transversely. Namely, a complete geodesic lamination decomposes the surface S 
into ideal triangles and once punctured monogons. Thus if £ is any simple geodesic 
on S whose closure in S is compact and if i does not intersect the complete geodesic 
lamination /i transversely then £ is contained in and hence the closure of ^ is a 
sublamination of ji. Now if ^ is a leaf of the complete geodesic lamination A then 
the closure of ^ is a sublamination of A as well. Since A is carried by r and /i is 
carried by rj, this violates the assumption that r, ry do not carry a common geodesic 
lamination. 

Recall from Section 2 the definition of the straightening of a train track t with 
respect to the complete hyperbolic metric g. For a number a > call a train track 
T a-long if the length of each edge from its straightening ist at least a. Recall also 
from Section 2 the definition of a train track which e-foUows a complete geodesic 
lamination A for some e > 0. For a fixed number a > 0, a trainpath on an a- 
long train track which e-foUows A is a uniform quasi-geodesic. As e ^ 0, these 
quasi-geodesics converge locally uniformly to leaves of A. 

For a fixed geodesic lamination A G CC{t), the compact space CC{ri) consists 
of geodesic laminations which intersect A G CC{t) transversely. Thus the tangent 
lines of the leaves of A and the union of all tangent lines of all leaves of all geodesic 
laminations in CC{ri) are disjoint compact subsets of the projectivized tangent bun- 
dle of S. As a consequence, for any fixed number a > there is a number e > 
depending on A such that every a-long train track ^ which e-foUows A hits every 
geodesic lamination v G CCij]) efficiently. By Lemma 2.2 and Lemma 2.3 of H09], 
this implies that for every complete geodesic lamination A G CC{t) there is a train 
track t(A) G V(TT) which carries A, which is carried by r and which hits every 
geodesic lamination v G CC{rj) efficiently. By Lemma 2.3 of }H09j . CC{t{X)) is an 
open subset of CC{t). Since CC{t) is compact we conclude that there are finitely 
many geodesic laminations Ai,...,A£ G CC(t) such that CC(t) = UiCC{T{Xi)). 
Write Tj = r(Aj). 

Every geodesic lamination v G CCiji) hits each of the train tracks t; efficiently. 
As a consequence, for any fixed number a > there is a number e > depending 
on ly such that every a-long train track which e-foUows v hits each of the train 
tracks Ti (i < £) efficiently. As before, this implies that we can find a finite family 

■ ■ • , ?7m G V(TT) of train tracks which are carried by rj, which hit each of the 
train tracks {i < £) efficiently and such that \JjCC{rjj) = CC{rj). This shows the 
above claim. 

Let 

(5) k = max{c?(T, Ti), c?(?7, T^j) \ i < £, j < m}. 

Let r',??' be obtained from r, 77 by a splitting sequence and let A G CC{t') be a 
complete geodesic lamination carried by r'. Then A G C£(r) and hence there is 
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some i < £ such that A G CC{Ti). By Lemma 6.7 of jHOQj . there is a number 
P'i{k) > only depending on k and there is a complete train track ^ which carries 
A, is carried by both r' and and such that 

(6) d{T',0<P3ik)- 

Similarly, for a complete train track rj' which can be obtained from rj by a splitting 
sequence and for any v G CC{rj') there is some j < m and a complete train track C 
which carries v, is carried by both rj' and r/j and such that 

(7) d{rj\C)<P3{k). 

Since Ti^rjj hit efRciently and carries ^, the train track ^ hits the train track 
r]j efficiently. In particular, the geodesic lamination ly (which is carried by ijj) hits 
^ efhciently. Therefore by Proposition IA.4I from the appendix, there is a number 
p > not depending on ^, -qj and there is a i^-collapse £,* of the dual bigon track 

of ^ with the following property. ^* carries a train track f3 which carries v and 
which can be obtained from rjj by a splitting and shifting sequence of length at 
most p. In particular, we have 

(8) d{v,,P)<K 
where k > is a universal constant. 

Since i]j carries C and C carries ly, we conclude from Lemma 6.7 of [H09' that f3 
carries a train track a which carries v and such that d{a, C) < P3{k). Together with 
the estimate ([7]) above, this implies that 

(9) d{a,7j')<p3ik)+p3{K). 

Now d{T',^) < P3{k) by inequality ^ and therefore the distance between ^* 
and r' is uniformly bounded (compare Proposition IA.4I and the following remark). 
On the other hand, since ^* carries (3 and (3 carries ly, Proposition A. 6 of |H09| 
shows that ^* is splittable to a train track /3' which carries v and is contained in 
a uniformly bounded neighborhood of /3. Since c?(/3, 77) < fc + k by inequalities 
(|5l8p . we conclude that d{P\r]) is uniformly bounded. Now /3 carries a and both 
(3' and a carry ly and hence another application of Lemma 6.7 of [II09] shows that 
/?' is splittable to a train track a' which carries v and is contained in a uniformly 
bounded neighborhood of a. Since by inequality ((9]) the distance between a and rj' 
is uniformly bounded, this implies the lemma with r" = ^* and rj" = a' . □ 

Our next goal is to establish an extension of Lemma 15.11 to train tracks T,r] G 
V{TT) containing a common subtrack (3 which is a union of simple closed curves 
and such that every minimal geodesic lamination carried by both r, 77 is a component 
of f3. The main idea is as follows. If c is an embedded simple closed curve of class 

in a complete train track r then a sequence of c-splits of r results in modifying 
T by a sequence of Dehn twists about c up to a uniformly bounded error. The 
direction of the twist (positive or negative) is determined by a complete geodesic 
lamination which is carried by r and contains c as a minimal component. If 77 is 
another complete train track containing c as an embedded simple closed curve and 
if c is the only geodesic lamination which is carried by both r, 77 then we find a 
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version of Lemma 15.11 for the images of t, 77 under a suitably chosen multi-twist 
about c. 

We first need a precise control of the distance between a train track obtained 
from a train track r by a sequence of c-splits and the image of r under a suitably 
chosen multi-twist about c. For this consider for the moment an arbitrary train 
track r and let p : [0, A:] — > r be any trainpath which either is embedded in r or is 
such that p[0,k — l) is embedded, and p{k — l) = p{0), p{k) = p(l). For 1 < i < k~l 
call the switch p{i) of r incoming if the half-branch p[i — 1/2, i] is small at p{i), and 
call the switch p{i) outgoing otherwise. Note that this depends on the orientation 
of p. We call a neighbor of p[0, k] in t (i.e. a half-branch of r which is incident 
on a switch in p[l,A: — 1] but which is not contained in p[0, /c]) incoming if it is 
incident on an incoming switch, and we call the neighbor outgoing otherwise. Call 
the switch p(i) a right (or left) switch if with respect to the orientation of S and the 
orientation of p, the neighbor of p incident on p{i) lies to the right (or left) of p in 
a small neighborhood of p[0, k] in S. A neighbor incident on a right (or left) switch 
is called a right (or left) neighbor of p[0, k\. Again this depends on the orientation 
of p. 

In the sequel we mean by an embedded simple closed curve c in a train track r a 
subtrack of r which is an embedded simple closed curve freely homotopic to c. Call 
an embedded simple closed curve c in a train track r reduced if for one (and hence 
every) trainpath p : [0, fc] — > r with image c and p[0, 1] = p[k — 1, /c], there are both 
left and right neighbors of c in t and either all left neighbors of c = p[0, k] in r are 
incoming and all right neighbors are outgoing, or all left neighbors arc outgoing and 
all right neighbors are incoming. Note that if r is recurrent then for any embedded 
simple closed curve c in t which is not isolated (i.e. not a component of r) the 
following holds true. If with respect to an orientation of c and the orientation of S 
all left neighbors of c in r are incoming (or outgoing) , then at least one of the right 
neighbors of c in r is outgoing (or incoming). 

We call a reduced simple closed curve c in t positive if the following holds true. 
Let Sc be the bordered surface with two boundary circles obtained by cutting S 
open along c. The orientation of S induces a boundary orientation for each of the 
two boundary components of Sc- Then c is positive if with respect to this boundary 
orientation, neighbors which lie to the left of c are incoming. Note that this holds 
true for both boundary components if it holds true for one. A reduced simple closed 
curve which is not positive is called negative. 

A Dehn twist about an essential simple closed curve c in 5* is defined to be positive 
if the direction of the twist coincides with the direction given by the boundary 
orientation of c in the surface obtained by cutting S open along c. The following 
observation gives a quantitative version of the idea that for an embedded reduced 
simple closed curve c in a train track t, a sequence of c-splits of r results in twisting 
of T about c. 

Lemma 5.2. Let c be a reduced positive (or negative) embedded simple closed curve 
in a train track t and let 9c be the positive Dehn twist about c. 
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(1) There is a sequence ofc-splits of uniformly bounded length which transforms 
T to 9cT (or Q-'^t). 

(2) There is a number a\ > Q not depending on r and a and for every train 
track T] obtained from t by a sequence of c-splits there is some i > such 
that d{rj,9lT) < ai (or d{rj,6~^T) < ai). 

Proof. Let c be an embedded reduced simple closed curve in r. Assume for the 
purpose of exposition that c is positive (the case of a negative curve is completely 
analogous). Let p : [0,(] t be a parametrization of c as a trainpath with 
p{£) = p{0). Let < ii < ■ ■ ■ < ik he such that the switches sj = p{ij) are 
outgoing and that the switches p{j) for j ^ {ii,. . . , ik} are incoming. Let moreover 
hi, ... ,bp (p = £ — k) be the incoming neighbors of c, ordered consecutively along 
p. By assumption, these are precisely the left neighbors of c in t with respect to 
the orientation defined by p. 

Since there are both incoming and outgoing switches along c, there is a large 
branch contained in c. If p\j, j + 1] is a large branch in c then the neighbor 6 of c at 
p{j) is incoming and the neighbor of c at p(j + 1) is outgoing. Up to isotopy, the 
c-split of T at p\J,j + 1] moves the neighbor b across p{j + 1) preserving the orders 
of the right neighbors and the left neighbors of c, respectively, and preserving the 
types of the neighbors. This means that in the split track rj, for every i < p the half- 
branch ip[T,r]){bi) is an incoming left neighbor of c, and the neighbors ip{T,r]){bi) 
are aligned along c in consecutive order as 1 < i < p. Only their relative positions 
to the switches Sj have changed. The image 9c{t) of r under the positive Dehn twist 
Oc about c is the train track obtained from t by moving each of the left neighbors 
of c one full turn about c while leaving the right neighbors fixed. Moreover, 9c{t) 
is carried by r. There is a carrying map Oc(t) —>■ r which is the identity away from 
a small annular neighborhood of c in 5 and which maps every left neighbor of c 
in Oc{t) onto the union of a left neighbor of c in r with the simple closed curve c, 
traveled through precisely once. 

Now let 77 be a train track which carries 6c(t) and is obtained from r by a 
sequence of c-splits of maximal length with this property. This means that none 
of the neighbors bi of r is moved more that one full turn about c, measured with 
respect to the position of this neighbor relative to the switches Sj (1 < j < k) 
(which we consider fixed). We claim that r] = 0c{t). Namely, let e be a large 
branch of rj contained in c and let b be an incoming neighbor of c in r such that 
ip{T, ri){b) is the incoming neighbor of c at an endpoint of e. Let moreover Sj be the 
outgoing switch on which e is incident. If the switch of r on which b is incident is 
distinct from p{ij — 1) then b moved less than a full turn about c in the splitting 
process. Therefore the train track obtained from by a c-split at e carries 6c{t) 
which violates the assumption hat no c-split of r/ carries Oc{t). 

As a consequence, with respect to the parametrization p' of c in 77 with p'{ii) = si 
which defines the same orientation of c as p, the branch p' [j, j + 1] is large if and 
only if this holds true for the branch p[j,j + 1]. Moreover, the neighbor of p' at 
p'ij), p'{i + 1) is just (^(t, ri){h) where h is the neighbor of c at p{j), p{j + 1). Since 
the orders of the incoming and outgoing neighbors along c are preserved in the 
splitting process, we necessarily have r] = Oc{t) as claimed. 
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To show the second part of the lemma, let 77 be a train track obtained from t by 
a sequence of c-splits and let b be an incoming neighbor of c in r which crossed the 
maximal number £ of outgoing switches in a splitting sequence connecting r to rj. 
If as before k is the number of outgoing switches along c and if £ € [ki + 1, k{i + 1)] 
then b made at least i full turns about c and at most i + l full turns. Since the orders 
of the incoming neighbors of c is preserved in the process, each of the remaining 
left neighbors made at least i — 1 full turns about c and at most i + l full turns. By 
the first part of this proof, this means that rj can be transformed with a uniformly 
bounded number of splits to the train track 0*^^t. Then ^(77, 0*+^t) is uniformly 
bounded. The second part of the lemma follows. □ 

For an embedded simple closed curve c in a complete train track r which is not 
reduced we have the following 

Lemma 5.3. There is a number a2 > with the following property. Let c be an em- 
bedded simple closed curve in a complete train track r. Let X be a complete geodesic 
lamination which is carried by r and which contains c as a minimal component. 
Then there is a train track t' with the following properties. 

(1) r' can be obtained from t by a sequence of c-splits of length at most 02. 

(2) r' carries A. 

(3) The curve c in t' is reduced. 

Proof. Let q be the number of branches of a complete train track r. We show by 
induction on the number n of switches of r contained in the simple closed curve c 
that the lemma holds true for a modification of r with at most n{q'^ + 1) c-splits. 

If n = 2 then c is reduced since r is complete, so assume that the lemma is 
known whenever the number of switches of r contained in c does not exceed n — 1 
for some n > 3. 

Let c be a simple closed curve which is a subtrack of a complete train track r and 
such that the number of switches of r contained in c equals n. Assume that c is not 
reduced. Then with respect to an orientation of c, there are two neighbors 61, 62 of 
c in T which lie on the same side of c in an annular neighborhood of c in 5 and such 
that with respect to some orientation of c, 61 is incoming and 62 is outgoing. Let 
p : [0, ^] — » T be a trainpath which parametrizes the oriented subarc of c connecting 
the switch p(0) on which bi is incident to the switch p(£) on which 62 is incident. 
Then p[0, £] is embedded and begins and ends with a large half-branch. 

Let A be a complete geodesic lamination carried by r which contains c as a 
minimal component. By Lemma 13.41 and the following remark, there is a sequence 
of /9-splits of length at most q^ which modifies r to a complete train track ri with the 
following properties, ri contains c as an embedded simple closed curve, it carries 
A, and there is a large branch e in ti contained in c which is of type 2 (here the 
type of a proper subbranch of c is defined as in Section 3). The A-split of ri at e 
is a complete train track T2 which contains c as an embedded simple closed curve 
and such that the number of switches of T2 contained in c does not exceed n — 1. 
It is obtained from r by a sequence of c-splits of length at most -\- 1. Thus we 
can now use the induction hypothesis to complete the proof of the lemma. □ 
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Recall from Section 2 the definition of the cubical Euclidean cone E{t, A) for a 
complete train track t and a complete geodesic lamination A carried by t. From 
Lemma 15.21 and Lemma 15.31 we obtain 

Corollary 5.4. There is a number 03 > with the following property. Let r G 
V(TT), let c < T be an embedded simple closed curve and let 6c be the positive Dehn 
twist about c. Let A G CC be a complete geodesic lamination which is carried by r 
and contains c as a minimal component and let {Ti}o<i<fc C E{t,X) be a splitting 
sequence issuing from tq — t which consists of c-splits at large proper subbranches 
of c. Then there is some z G Z such that 

diTk,eiT) <a3. 

To use Corollary 15.41 for an extension of Lemma 15.11 we have to overcome a 
technical difficulty arising from the fact that for a given complete train track r and 
a large branch e of r, there may be a choice of a right or left split of r at e so that 
the split track is not recurrent. We call such a large branch rigid. Note that e is 
a rigid large branch of r if and only if the (unique) complete train track obtained 
from T by a split at e carries every complete geodesic lamination which is carried 
by r. It follows from Lemma 2.1.3 of |PH92j that a branch e in r is rigid if and 
only if the train track obtained from r by a collision at e, i.e. a split at e followed 
by the removal of the diagonal of the split, is not recurrent. 

Lemma 5.5. There is a number 04 > with the following property. For every 
rj G V(TT) there is a splitting sequence {?7(i)}o<i<s C V(TT) issuing from rj — 77(0) 
of length s < 04 such that for every i, r]{i + 1) is obtained from r]{i) by a split at a 
rigid large branch and such that 77(5) does not contain any rigid large branches. 

Proof. We show the existence of a number 04 > as in the lemma with an argument 
by contradiction. Assume to the contrary that the lemma does not hold true. Then 
there is a sequence of pairs ^i) G V(TT) x V(TT) such that can be obtained 
from f3i by a splitting sequence of length at least i consisting of splits at rigid large 
branches. Every complete geodesic lamination which is carried by Pi is also carried 

By invariance under the action of the mapping class group and the fact that 
there are only finitely many orbits for the action of AdCGiS) on V(TT), by passing 
to a subsequence we may assume that there is some r] G V(TT) such that (ii = r] 
for all i. Since rj has only finitely many large branches, with a standard diagonal 
procedure we can construct from (r],£^i) an infinite splitting sequence {r/{i)}i>a C 
V{TT) issuing from 77 ~ 77(0) such that for every i the train track 77(7 + 1) is 
obtained from 7/(7) by a split at a rigid large branch. Then for every i, every 
complete geodesic lamination which is carried by 77 is also carried by r](i). Now 
for every projective measured geodesic lamination whose support v is carried by 
77 there is a complete geodesic lamination A carried by 77 which contains i/ as a 
sublamination (see the discussion in the proof of Lemma 2.3 of |H09| and the 
discussion in Section 3 of this paper). Thus for each i, the space VM{i) of projective 
measured geodesic laminations carried by 77(7) coincides with the space 'PA^(O) of 
projective measured geodesic laminations carried by 77. Since rj is complete, the set 
■PA^(O) contains an open subset of the space of all projective measured geodesic 
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laminations (Lemma 2.1.1 of |PH92j ). Therefore DiPMii) = PM{Q) contains an 
open subset of projective measured geodesic lamination space which contradicts 
Theorem 8.5.1 of |M03| . This shows the lemma. □ 

A multi-twist 6 about a simple geodesic multi-curve c = UiCi is a mapping class 
which can be represented in the form 9 = o • • ■ o 0™*= for some mi ^ Z and where 
as before, 9^ is the positive Dehn twist about The next lemma is a version of 
Lemma |5. II for train tracks which carry a common multi-curve. As in Section 3, for 
a train track r E V{TT) which is splittable to a train track r' S V(TT) let E{t, t') 
be the maximal subgraph of TT whose set of vertices consists of all train tracks 
which can be obtained from r by a splitting sequence and which are splittable to 
r'. 

Lemma 5.6. For every R > there is a number Pi{R) > with the following 
property. Let T,ri E V(TT) with d{T,ri) < R. Assume that T,r] contain a common 
subtrack which is a multi-curve c and that the components of c are precisely the min- 
imal geodesic laminations which are carried by both t and rj. Let t' ,ri' be complete 
train tracks which can be obtained from T,ri by a splitting sequence. Then there is 
a multi-twist 9 about c with the following property. There is a train track t" in the 
[3i{R) -neighborhood of t' , a train track rj" in the [3i{R) -neighborhood of rj' and a 
splitting sequence connecting t" to rj" which passes through the Pi{R) -neighborhood 
of 9(vi). For any complete geodesic lamination v which is carried by rj' , we can as- 
sume thatv is carried byrj" . Moreover, d{9{T), E{t,t')) < a5,d{9{ri), E{r],ri')) < 05 
for a universal constant 05 > 0. 

Proof. As in the proof of Lemma l5.1[ by invariance under the mapping class group 
it suffices to show the lemma for some fixed train tracks r, 77 G V(TT) which satisfy 
the assumptions in the lemma with a number /3i > depending on r, 77. 

Thus let T, 77 be train tracks containing a common subtrack c which is a multi- 
curve. Assume that every minimal geodesic lamination which is carried by both r 
and 77 is a component of c. By Lemma 15. 1[ we may assume that c is not empty. 

Assume that r is splittable to a train track r' and that 77 is splittable to a train 
track T]'. The strategy is now as follows. By Corollary [531 splitting at large proper 
subbranches of c results in twisting about the components of c. We first determine 
the direction of the twist and the amount of twisting about each of the components 
of c for train tracks f G E(t, t') and 77 e E{ri, rj') which are obtained from t, 77 by a 
sequence of c-splits of maximal length. Then we compare these data and determine 
a maximal multi-twist 9 about the components of c with the property that there are 
train tracks f e E[T,T'),'q G E{r],rj') which are contained in a uniformly bounded 
neighborhood of 0(t), ^(77). Here by a maximal multi-twist we mean an element of 
maximal distance to the identity in the free abelian group generated by the Dehn 
twists about the components of c with respect to the distance function induced by 
the standard word metric. Finally we show that up to replacing f,77 and T',77' by 
their images under suitably chosen splitting sequences of uniformly bounded length, 
we may assume that f,r' and 77,77' satisfy the assumptions in Lemma [HT] 
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To carry out this strategy, note first that by Lemma 15.51 via replacing r',?^' 
by their images under a splitting sequence of uniformly bounded length we may 
assume that r',?/ do not contain any rigid large branch. 

Let ci , . . . , Cfc be the components of c. To count the amount of twisting about a 
component of c along a splitting sequence connecting r to r' we define inductively 
a sequence {f{i)}o<i<k C E(t,t') consisting of train tracks T(i) which contain c as 
a subtrack as follows. Put f (0) = r and assume that f{i — 1) has been defined for 
some i € {!,..., k}. Let f(j) G E{t, t') be the train track which can be obtained 
from f{i — 1) by a sequence of Ci-splits of maximal length at large subbranches of 
Ci. Since the components Cj of c are disjoint, splits at large subbranches of Ci, Cj 
for i ^ j commute. Therefore the train track f[k) only depends on t, t', c but not 
on the ordering of the components Ci of c. 

By Corollarv l5.41 there are numbers bi e Z such that for Or.r' = 6^^ o ■ ■ ■ o 6^'' G 
MCg{S) we have 

(10) d{f{k),er,r'{T))<ka^. 

Similarly, there are numbers pi ^ Z such that for 0,,,,,/ = 9"^^ o • • • o 0p^ £ AiCQ{S) 
and the train track ri(k) obtained from rj and rj' by the above procedure we have 

(11) d{7%k),9^,^,{ii))<ka3. 

By Lemma 15.31 we may choose hi — (or pi = 0) if there is no train track which 
can be obtained from r (or 77) by a sequence of Ci-splits and which contains 
reduced simple closed curve. 

For i < k define m(i) = if either the signs of bi,pi are distinct or if 6^ = 
or Pi = 0. If the signs of bi,pi coincide then define m(i) = sgn(6i) min{|fei|, \pi\}. 
Write 9 = 6'™'"^'' o • ■ • o 0™^*^' • Our goal is to show that the lemma holds true for 
this multi-twist 9. Note that by Corollary 15.41 we have 

di9iT),EiT,T')) < ka^, d(0(r/),£;(,7,77')) < ka^. 

The remainder of the proof is divided into two steps. For convenience of notation, 
if bi = or if Pi = then we write sgn(6i) — sgn(pi). 

Step 1: Reduction to the case that sgn(6i) ^ sgn(pi) for all i. 

After reordering we may assume that there is some s < k such that sgn(fei) 7^ 
sgn(pi) for « < s and that sgn(6i) = sgn(pi) for i > s + 1. Choose train tracks 
Ti S E{T,T'),r]i € E{ri,ri') contained in the /cas-neighborhood of 9{T),0{ri), which 
contain the multi-curve c as a subtrack and such that for each i > s-l-1 the following 
holds true. If \bi\ < \pi\ then the cubical euchdean cone E{t,t') does not contain 
any train track which can be obtained from n by a Ci-split at any large subbranch 
of Ci in Ti , and similarly for 771 in the case that \pi\ < \bi\. 

Every minimal geodesic lamination which is carried by both ri , 771 is a component 
of c. Moreover, 

(12) d(Ti, 0(r)) < kas, d{m,e{v)) < ka^ 
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and therefore by invariance of the distance function on TT under the action of the 
mapping class group we have 

(13) d(Ti,?7i) < d(r,77) +2fca3. 

Let i > s + 1 and assume without loss of generality that 1 6^ | < \pi\. Then for 
each large proper subbranch e of Ci in ti, the train track obtained from ri by a 
Ci-split at e is not contained in the cubical cuclidcan cone E{t,t'). 

Assume first that ri contains a large proper subbranch e of Ci of type 1 as defined 
in Section 3. Note that this is for example the case if Ci is reduced in ri. There is a 
unique choice of a split of ti at e such that the split track f i does not carry Ci . We 
claim that the train track fi is complete. Namely, either we have fi £ E{t,t'), in 
particular fi is complete, or no train track which can be obtained from ti by a split 
at e is splittable to r'. In the second case, vj{ri,T')(e) is a large branch of r' by 
uniqueness of splitting sequences (Lemma 5.1 of |H09| ). Since t' does not contain 
any rigid large branch by assumption, the train tracks which are obtained from r' 
by a single right or left split at ip{Ti,T'){e) are both complete. As a consequence 
of uniqueness of splitting sequences, the train track fi is splittable to a complete 
train track which is obtained from r' by a single right or left split at (/9(ti, r')(e). 
Thus the train track fi is complete and does not carry the simple closed curve 
Moreover, fi is splittable to a train track obtained from r' by at most one split. 

If every large proper subbranch of q in ti is of type 2 then no train track obtained 
from Ti by a split at a large branch in Ci is splittable to r'. Then (y9(ri, r')(ci) is 
just the embedded simple closed curve Ci in r', and ip{Ti,T'){ci) does not contain 
any proper large subbranch of type 1. By Lemma 15.31 and Lemma l5.5i the image 
^ of t' under a (suitably chosen) splitting sequence of uniformly bounded length is 
complete, it contains Ci as an embedded reduced curve, and it does not contain any 
rigid large branch. Then we can use the consideration in the previous paragraph 
with the pair r' ^ t replaced by -< r. 

To summarize, up to replacing r' by its image under a splitting sequence of 
uniformly bounded length we may assume that there is a train track fi G E{t,t') 
in a uniformly bounded neighborhood oiOir) which does not carry the simple closed 
curve Ci. In particular, a minimal geodesic lamination which is carried by both ri 
and 77 is a component Cj of c for some j ^ i- 

Since splits at large proper subbranches of the distinct components of c commute, 
we construct in this way successively in A: — s steps from the train tracks ri , 771 
complete train tracks r2,772 with the following properties. T2,?72 can be obtained 
from Ti,r7i by a splitting sequence of uniformly bounded length. In particular, by 
the estimate (jTS)) and (fT2)) there is a universal constant a > such that 

(14) d(r2,7/2) < rf(T, ??) +a and 

d{T2,e{T)) < a,d{m,9{ri)) < a. 

The train tracks T2,?y2 contain the simple closed curves ci,...,Cs as embedded 
subtracks, and they are splittable to train tracks T2,ry2 which can be obtained 
from r', 77' by splitting sequences of uniformly bounded length. A minimal geodesic 
lamination which is carried by both T2 , 772 coincides with one of the curves c; for 
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i < s. This shows that via replacing t, 77 by T2,772 and replacing r',77' by T2,772 we 
may assume that sgn(5i) ^ sgn(pi) for all i. 

Step 2: The case sgn(5i) / sgn(pi) for all i. 

By the choice of bi,pi and by Lemma lSTSl there are train tracks tq G ^^(r, r'), 770 G 
i?(77, 77') which are obtained from r, 77 by a splitting sequence of length at most ka2 
and such that to,77o contain each of the components Ci of c (i < k) as a reduced 
simple closed curve. By Lemma 15.21 for each i the train track tq is splittable to 
BclTo- Since sgn(6i) ^ sgn(pi), for each i the train track O^irjo is splittable to 770. 

Let Ti be the train track which can be obtained from tq by a sequence of U^^^Ci- 
splits of maximal length and which is splittable to r'. By the definition of the 
multiplicities bi, inquality PU)) above shows that for ijj = 6'^^^ o ■ ■ ■ o 6'^'^ we have 

d{ip{TQ),Ti) < kaz- 

The train track ipivo) is splittable to rjo. By invariance under the action of the 
mapping class group, a minimal geodesic lamination carried by both ti and ipirio) 
is a component of c. 

As in Step 1 above, there is a train track T2 which is the image of ti under a 
splitting sequence of uniformly bounded length, which is splittable to the image T2 
of r' under a splitting sequence of uniformly bounded length and such that T2 does 
not carry any of the curves c^. Since t/j acts on TT as an isometry, we have 

d{T2,^{ria)) < d{T, 77) + a + 2fca2 

where a > is a universal constant as in the estimate in Step 1 of this 
proof. The train tracks ip{rio) and T2 do not carry any common geodesic lamination. 
Moreover, ip{r]o) is splittable to 77' with a splitting sequence which passes through 
Vo- 

Let v he a complete geodesic lamination which is carried by 77'. By Lemma IS.l) 
applied to the train tracks T2,Tp{r]Q) which are splittable to the train tracks T2,r]', 
there is a number /3 > only depending on (i(T2, ?/'(77o)) and hence on d{T,r]) and 
there is a splitting sequence {a{i)}o<i<n which connects a train track a(0) with 

d(a(0),r') < (3 

to a train track a{n) with 

d{a{n),-q') < f3 

and which carries i^. Moreover, this splitting sequence passes through the /3- 
neighborhood of 4'ivo) ^.nd hence it passes through a uniformly bounded neigh- 
borhood of ip{ri). 

Let j e {0, . . . , 77.} be such that 

By Lemma 6.7 of |H09) . applied to the train tracks a{j), ■0(770), 770 which carry the 
common complete geodesic lamination i/, there is a number P3{P) > and there is 
a train track C, which carries z^, which is carried by both a{j) and 770 and such that 

rf(C,%) <P3(/3). 
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Proposition A. 6 of [H09] then shows that a{j) is sphttable to a train track ^ which 
is contained in a uniformly bounded neighborhood of ( and hence 77 and which 
carries v. 

An apphcation of Lema 6.7 of |H09| to the train tracks £,,r]Q,r]' which carry v 
produces a train track ^' in a uniformly bounded neighborhood of rj' which carries 
v and is carried by ^. Proposition A. 6 of |H09| then shows that ^ is splittable to a 
train track ^' which carries u and is contained in a uniformly bounded neighborhood 
of rj'. This shows that a(0) can be connected to ^' by a splitting sequence which 
passes through a uniformly bounded neighborhood of rj and completes the proof of 
the lemma. □ 

Finally we investigate splitting sequences issuing from complete train tracks r, rj 
which contain a common proper recurrent subtrack a without closed curve compo- 
nents carrying every geodesic lamination which is carried by both r, rj. Our goal is 
to establish an analog of Lemma 15.61 in this case. To apply the above strategy we 
recall from Section 3 the definition of a sequence issuing from r which is induced 
by a splitting sequence {ai} of a. 

Lemma 5.7. For every complete train track r £ V(TT) which is splittable to a 
complete train track t' and for every subtrack a of t there is a unique train track 
^ £ E{t, t') with the following properties. 

(1) There is a splitting sequence {cr(i)}o<i<j9 issuing from (7(0) — a such that 
^ can be obtained from t by a sequence induced by {a{i)}. 

(2) If f £ E{t,t') can be obtained from t by a sequence induced by a splitting 
sequence of a then f is splittable to ^. 

Proof. Let r G V(TT) be a complete train track which is splittable to a train track 
r' G V(TT) and let cr be a subtrack of r. Recall that a a-split of t is a split of r 
at a large proper subbranch of a with the property that the split track contains a 
as a subtrack. We proceed similarly to the procedure in the proof of Lemma 

The large branches ei, . . . , of cr define pairwise disjoint embedded trainpaths 
in T. For each i let fi be the train track obtained from r by a sequence of a-splits 
of maximal length at proper subbranches of and with the additional property 
that fi G E{t,t'). By Lemma [3.41 fi is found in at most q^ steps where q > is 
the number of branches of a complete train track on S. 

If fi is not tight at then put a mark on the branch in a. If fi is tight at 
then Bi is a large branch in fi. In this case we put a mark on if there is no train 
track contained in E{t, t') which can be obtained from fi by a single split at e^. 

After reordering we may assume that there is some s < k such that the branches 
ei, . . . , Cs are unmarked and that the branches e^+i, . . . , are marked. If s = 
then there is no train track which can be obtained from a sequence induced by any 
splitting sequence of a and which is splittable to r' and we define ^ = t. Otherwise 
let Ti be the train track obtained from r by a sequence of u-splits of maximal length 
at proper large subbranches of the branches ei, . . . , and such that ri S E{t, t'). 
Then ri is tight at each of the branches ei, . . . , eg of cr. Moreover, there is a train 
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track T2 e E(t,t') which can be obtained from ti by a single spHt at each of the 
large branches Ci (1 < i < s). The train track T2 contains a subtrack ai which is 
obtained from ct by a single split at each of the branches ei, . . . , Cs. 

Repeat this procedure with the train track T2 and its subtrack 172 . After finitely 
many steps we obtain a train track ^ S E(t,t') which clearly satisfies the require- 
ments in the lemma. □ 

For a convenient formulation of the following lemma, we say that a train track 
1] is splittable to a complete geodesic lamination A if 77 carries A. 

Lemma 5.8. Let r G V(TT) and let S{t) C V(TT) be the set of all complete train 
tracks which can be obtained from t by a splitting sequence. Let E{t, rj) be a cubical 
euclidean cone where either rj G S{t) or rj is a complete geodesic lamination carried 
by T. Then there is a projection 

with the following property. For every ( G S{t), II^^^ r])^0 train track which is 
splittable to both C,,rj, and there is no train track x G ^(n^(^ ^-j (C)i ~ ^\:(t ri)^0 
with this property. Moreover, n^^^^^^(C) ^\:{t c,)^''l) '^^^ vX ^ '^i''')- 

Proof. Let r G V{TT) and let E{t, rj) be a cubical euclidean cone where either 
rj G V(TT) is such that r is splittable to 77 or where 77 is a complete geodesic 
lamination carried by r. For ^ G S{t) we construct by induction on the length n of a 
sphtting sequence connecting r to ^ a projection point H^^^ J7)(C) — ^]^{0 G -^(t, v) 
with the required properties. 

If n = 0, i.e. if T = then we define n^(^) — t. By induction, assume that 
for some n > 1 we determined for all r G V(TT) which are splittable to some 
T] G V(TT) UC£ such a projection into E{t, rj) of the subset of <S(r) of all complete 
train tracks which can be obtained from r by a splitting sequence of length at most 
n — 1. Let {a{i)}o<i<n C V(TT) be a splitting sequence of length n connecting 
the train track r = a(0) to C = a{n). Let {ei, . . . , e^} be the collection of all large 
branches of r with the property that the splitting sequence {a(«)}o<i<n includes a 
split at ei. Note that i > 1 since n > 1. For each i, the choice of a right or left 
split at Ci is determined by the requirement that the split track carries C- 

Assume first that there is a large branch e G {ei , . . . , e^} such that the train track 
5(1) obtained from r by a split at e and which is splittable to ^ is also splittable 
to rj. There is a splitting sequence {a{j)}i<i<„ of length n — 1 connecting 5(1) 
to a{n) = a{n) — ( (Lemma 5.1 of jH09j ). The cubical euchdean cone E{a{l),rj) 
is contained in the cubical euclidean cone E{T,rj), and we have C G '5(5(1)). By 
induction hypothesis, there is a unique train track ^^(^^(1) ri)(0 ^ -^(0^(1)7 '?) 
E{T,Tj) with the property that n^jj-^j-j^^ splittable to ( but that this is not 

the case for any train track contained in E{n^^(-^^^^^^{Q,rj) - n^(<i(i)^^) (C)- 

Define n^(Q = ^E{a{i) 7;)(0- Then n^(^) is splittable to ( and this is not the 
case for any train track in i?(n^(C),?7) — n^(C)- On the other hand, a splitting 
sequence connecting r to C is unique up to order (see Lemma 5.1 of [H09j for a 
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detailed discussion of this fact). Therefore if ^ G E{t, rj) is such that ^ is sphttable 
to ^ and such that a sphtting sequence connecting r to ^ does not include a split at 
e, then ^ contains (p{t, ^)(e) as a large branch, and there is a train track ^' G E(t, rj) 
which can be obtained from ^ by a split at (/^(t, ^)(e) and which is splittable to 
In particular, ^ does not satisfy the requirement in the lemma. As a consequence, 
the point n^(C) does not depend on the above choice of the large branch e. 

If none of the train tracks f e E{t, C,) obtained from r by a split at one of the 
branches ei, . . . , is splittable to 77, then no train track (3 G E{t, r])—T is splittable 
to ( and we define 11^(0 = r. This completes the inductive construction of the 
map : S{t) -> E{T,r]). Note that we have ni(C) = nj(r/) for aU CiV ^ 'S{t). 
Namely, n^(C) is splittable to both C, 77, but this is not the case for any train track 
which can be obtained from H}j{C) by a split. This shows the lemma. □ 

Remark: Lemma 15.81 is valid without modification for any train track a which 
is splittable to train tracks rj, Namely, the proof of Lemma [5?8l nowhere uses the 
assumption of completeness of the train tracks considered. We used complete train 
tracks in the formulation of the lemma to include projections to a cubical euclidean 
cone E{t, A) where A is a complete geodesic lamination carried by r. 

We use Lemma [5^ to establish a technical statement which enables us to control 
distances in the train track complex. 

Lemma 5.9. For every R > there is a number (32{R) > with the following 
property. Let T,ri £ V{TT) with d{T, rf) < R and assume that r, 77 have a common 
subtrack a which carries every measured geodesic lamination carried by both r, 77. 
Let T^rj be splittable to complete train tracks r',?/. Then there are train tracks 
Ti,rii,T[,ri[ G V{TT) with the following properties. 

(1) t{, rj'i can be obtained from r', rj' by a splitting sequence of uniformly bounded 
length (the bound does not depend on R). 

(2) n g£;(t,t(),77i Gi?(77,77i). 

(3) d(Ti,77i) </32(i?). 

(4) Ti,77i contain a (perhaps trivial) multi-curve c as a common subtrack, and 
every minimal geodesic lamination which is carried by both ti ,771 is a com- 
ponent of c. 

(5) If T — rj and if t' , rj' G E{t^ A) for a complete geodesic lamination A carried 
by T then d(Ti, n^^^^^^,) (77')) < /32(0). 

Proof. Let i? > and let T,ri £ V{TT) be such that d{T, 77) < R. Assume that 
T,ri are splittable to t',7;' G V(TT). By Lemma [5.5[ via possibly replacing r',77' 
by their images under a splitting sequence of uniformly bounded length we may 
assume that T',77' do not contain any rigid large branch. 

Assume that r, 7/ contain a common subtrack a which carries every measured 
geodesic lamination carried by both r, 77. Since a union of recurrent subtracks of a 
is recurrent, all measured geodesic laminations which are carried by both r and 77 
are carried by the largest recurrent subtrack of a and hence we may assume that 
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a is recurrent. Let uo be the complement in a of the closed curve components of 
a . We show the lemma by induction on the number n of branches of ctq with a 
constant (ii(R^ n) > depending on n and i?. Since n does not exceed the number 
q of branches of a complete train track on S, this suffices for the purpose of the 
lemma. 

In the case n = we can choose t\ = T^r\\ — r\ and there is nothing to show. 
So assume that the lemma holds true whenver the number of branches of ctq does 
not exceed n — 1 for some n > 1. Let r, 77 G V(TT) be such that the number of 
branches of cto is bounded from above by n. 

By Lemma ISTfl there is a splitting sequence {cri}o<i<p of maximal length issuing 
from (To which induces a sequence {Ti}o<i<2p C E{t,t') of maximal length issuing 
from To = T. The train track ap is a subtrack of f2p, and dp and only depend 
on T,T',ao but not on any choices made in the construction. Similarly, there is 
a splitting sequence {<7i}Q<i<cu issuing from ctq = (Jq which induces a sequence 
{Vj}o<j<2u C E(ri, T]') of maximal length issuing from rj. 

The pairs of train tracks {ao,(Jp) and (ctojCTm) determine cubical euclidean cones 
E(aa, ap), E{ao, (j„) whose vertex sets consist all train tracks which can be obtained 
from (To by a splitting sequence and which are splittable to ap,au- By the remark 
following Lemma (5.81 we can apply Lemma [5.81 to E{ao,ap) and E{ao,a'u)- We 
obtain a train track ^0 = '^E{cro.ap)^'^ = ^E{ao,a^)'^P ^ E{ao,(jp) fl E{ao,au) with 
the property that ^0 is splittable to both (Jp,au but that this is not the case for 
any train track which can be obtained from ^0 by a split. Define ^ = ^0 if Co is 
recurrent. Otherwise let ^ G i?((To,Co) be a recurrent train track with the following 
property. For every large branch e of C, either a splitting sequence connecting ^ to 
Co does not include a split at e or the train track obtained from C by a split at e 
and which is splittable to Co is not recurrent. 

By Lemma [57fl a splitting sequence connecting cto to C induces sequences {fi} C 
E{T,T'),{fij} C E{rj,ri') issuing from tq = T,r]o = rj and connecting t, 77 to train 
tracks ti, 771 which contain C as a subtrack and which are splittable to t', 77'. Since 
d{T, rj) < Rhy assumption, Corollarv l3.6l shows the existence of a number xi(i?) > 
only depending on R such that 

(15) rf(ri,77i) <xi(i?). 

A measured geodesic lamination which is carried by both ri , 771 is carried by the 
union of C with the closed curve components of cr. Note that by the definition of 
an induced splitting sequence, a closed curve component of cr is a subtrack of both 
Ti and 7/1. 

Let ^^(ri), £^(771) be the set of all large branches e of ^ with the property that 
there is a train track obtained from C by a split at e which is splittable to (Tp, (T„. 
We distinguish two cases. 

Case 1: £5 (n) n £5(7/1) 7^ 0. 

Let e e i?5(q;i) fl £^{(3i). Then there are train tracks T2 G E{ti,t') and 772 G 
E{rii,r]') obtained from n, 771 by a sequence of splits at large proper subbranches of 
e (of uniformly bounded length) which are tight at e. There is a train track r3,7y3 
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obtained from r2, 772 by a single split at e which is splittable to r', 77'. The estimate 
(fT5|l implies that 

d{T3,rj3) < X2{R) 
for a number x^iR) > only depending on R. 

By the definition of the train track ^, there are now possibilities. In the first 
case, both T3,773 are obtained from T2, 772 by a right (or left) split at e. The train 
track ^' obtained from ^ by the right (or left) split at e is a common subtrack of 
T3,773, but it is not recurrent. Let C be the largest recurrent subtrack of The 
number of branches of C does not exceed n — 1. Moreover, carries every measured 
geodesic lamination which is carried by both T3,773. 

In the second case, the train track T3 is obtained from T2 by a right (or left) split 
at e, and the train track 773 is obtained from 772 by a left (or right) split at e. Let C be 
the train track obtained from ^ by a collision at the large branch e G S(,{ti) n£^{r]i) 
of ^. Then C carries every measured geodesic lamination which is carried by both 
T3 , 773 . The number of branches of C equals n — I. 

We can now apply the induction hypothesis to T3, 773 which are splittable to r', 77' 
and to the common subtrack of T3 , 773 which is the union of C with the simple closed 
curve components of a. The statement of the lemma follows. 

Case 2: S^{ti) n S^im) = 0- 

Let e be an arbitrary large branch of ^. Up to exchanging r and rj we may 
assume that e ^ £^{ti). 

Let a, f3 be the train tracks obtained from ti,77i by a sequence of ^-splits of 
maximal length at proper large subbranches of e and which are splittable to T',77'. 
The length of a splitting sequence connecting ti,77i to a,f3 is uniformly bounded 
and hence we have 

d{a,(3) <X3(R) 

for a number XsiR-) > only depending on R. The train tracks a, (3 contain ^ as a 
common subtrack, and every geodesic lamination which is carried by both a, (3 is 
carried by the union of ^ with the closed curve components of cr. 

We distinguish three subcases. 

Subcase 2.1: Both a and (3 are tight at e. 

Since e ^ £^{ti) , no train track which can be obtained from a by a single split at 
e is splittable to r'. By uniqueness of splitting sequences, ip{a, T')(e) is large branch 
of t' . By assumption, the branch ip{a, T')(e) of r' is not rigid. Thus the train tracks 
obtained from t' by the right and the left split at </?(a, T')(e), respectively, are both 
recurrent and hence complete. Then the train tracks obtained from a by the right 
split and the left split at e, respectively, are complete as well since these train tracks 
are splittable to a complete train track obtained from r' by a split at ip{a, r')(e). 

If there is a train track f3' which is obtained from /3 by a split at e and which 
is splittable to 77', say if /?' is obtained from /? by the right split, then let a' be 
the train track obtained from a by the left split at e and let r" be the train track 



GEOMETRY OF THE MAPPING CLASS GROUPS II: A BIAUTOMATIC STRUCTURE 51 

obtained from r' by the left split at <p(a,r')(e). Then a' G E{a,T"), moreover a 
measured geodesic lamination which is carried by both a' and (3' is carried by the 
union of the simple closed curve components of a with the subtrack ( of a' which 
is obtained from a collision of ^ at e, i.e. a split followed by the removal of the 
diagonal of the split. As before, the number of branches of ( is strictly smaller than 
the number of branches of ^. Moreover, we have 

dia',l3')<X4{R) 

for a number X4(-R) > only depending on R. As a consequence, we can now 
apply the induction hypothesis to a' , p' ,t" ,r]' and the common subtrack of a', (3' 
which is the union of C with the simple closed curve components of a to deduced 
the statement of the lemma. 

If no train track obtained from a split of /? at e is splittablc to rj' then ip{f3, rj'){e) 
is a large branch in rj' . Since (p{/3,r]'){e) is not rigid, the train tracks obtained 
from /3 by a right and a left split, respectively, are both complete (see the above 
discussion). Replace a, (3 by their images a',/?' under a right and left split at 
e, respectively, and replace T',r]' by their images T'\r\" under a right split and 
a left split at ip{a,T'){e),ip{P,r]'){e), respectively. As before, a measured geodesic 
lamination which is carried by both a', /?' is carried by the union of the simple closed 
curve components of cr with the train track ^ obtained from ^ by a collision at e. 
The statement of the lemma now follows as above from the induction hypothesis, 
applied to a', (3', r", rj" and the union of ( with the closed curve components of a. 

Subcase 2.2: Up to exchanging a and /3, the train track a contains a large proper 
subbranch 6 of e of type 1 or type 3 as introduced in Section 3. 

Then precisely one choice of a (right or left) split of a at 6 contains ^ as a 
subtrack. If this is say the right split, then the train track a' obtained from a by 
the left split at e is recurrent. Namely, either a' G E{t, t') or a' is splittable to a 
train track obtained from r' by a single split at the large branch (p{a, t')^^) which is 
not rigid by assumption (see the discussion under subcase 2.1). Moreover, a' does 
not contain ^ as a subtrack. Note that either a' e E{t,t') or a' G E{t,t") where 
t" can be obtained from t' by a single split at ip{a.,T'){b). A measured geodesic 
lamination which is carried by both a',P is carried by the union of the simple closed 
curve components of a with the largest subtrack C of ^ which does not contain the 
branch e. In particular, the number of branches of C is strictly smaller than the 
number of branches of ^. As before, the statement of the lemma now follows from 
the induction hypothesis. 

Subcase 2.3: Up to exchanging a and /3, the train track a contains a proper 
large subbranch 6 of e, and every proper large subbranch 6 of e in a is of type 2. 

Since in this case every split at a large proper subbranch 6 of e is a ^-split, no 
train track obtained from a by a split at a large proper subbranch of e is splittable 
to r'. For such a large proper subbranch b of e, the branch (f{a,T'){b) is a large 
branch in r'. 

Let r" be a complete train track obtained from r' by a split at ip{a,T'){b) and 
let a' be the train track obtained from a by a split at b and which is splittable to 
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t" . Then the number of half-branches of a' — ^ which are incident on a switch in f 
is strictly smaller than the number of half-branches of a — ^ which are incident on 
a switch in ^. Via replacing r" by its image under a splitting sequence of uniformly 
bounded length we may assume that r" does not contain any rigid large branch. 

Carry out the above construction with the train tracks a', /?, r", 77'. We find a 
common subtrack ^' of train tracks a" G E{a' ,t"), P" G E{(3,rj') such that can 
be obtained from ^ by a splitting sequence and such that ^' carries every geodesic 
lamination which is carried by both a" ,(3" . Moreover, the distance between a", /?" 
is bounded from above by a universal constant only depending on R. The number 
of half-branches of a" — ^' which are incident on a switch in ^' is strictly smaller 
than the number of half- branches of a which are incident on a switch in ^. Since 
the number of neighbors of ^ in a is uniformly bounded, after a uniformly bounded 
number of such steps. Case 1 or Subcase 2.1 or Subcase 2.2 must occur. Use the 
reasoning for these cases as before to reduce the statement of the lemma to the 
induction hypothesis. 

Together this completes the proof of the lemma. □ 

Let F be a marking for S and let X C V{TT) be the set of all train tracks 
which can be obtained from a train track in standard form for F by a splitting 
sequence. By Proposition 13.21 and the following discussion, there is a number p > 
such that the p-neighborhood of X in TT is all of TT. Thus if we equip X with 
the restriction of the metric on TT then the inclusion X TT is a quasi-isometry. 

If A is any complete geodesic lamination then by Lemma 12.21 A is carried by a 
unique train track r in standard form for F. As a consequence, for rj G X there 
is a unique train track r in standard form for F which is splittable to 77. Write 
E{F,r,) ^ EiT,ri). 

The next result is the key to an understanding of the geometry of the train track 
complex. 

Proposition 5.10. There is a number k > with the following property. Let F be 
a marking for S and let X C V(TT) be the set of all complete train tracks which 
can be obtained from a train track in standard form for F by a splitting sequence. 
Then for every rj d X there is a map TIe{f,t]) ■ X — > E{F, rf) such that for every 
C, G X the following is satisfied. 

(1) There is a splitting sequence connecting a train track r' in standard form 
for F to C, which passes through the n- neighborhood ofIlE{F,ri){0- 

(2) There is a splitting sequence connecting a point in the ^-neighborhood of C, to 
a point in the n-neighborhood of rj which passes through the n-neighborhood 

of^E{F,n)iO- 

(3) d{UE(F^r,)iO,TiEiFX)iv)) < for allr^X^X. 

(4) If r],( £ E(t, A) for a train track r in standard form for F which carries 
the complete geodesic lamination A £ CC then ^E{F,rj){C) = ^E(r,7]) (C) = 
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Proof. Let F be any marking of S, let X be the set of all complete train tracks 
which can be obtained from a train track in standard form for by a splitting 
sequence and let t',?]' G X be arbitrary. Then there are unique train tracks t, 
in standard form for F so that r is splittable to r' and 77 is splittable to 77'. Let 
V(t),V(77) be the set of all measured geodesic laminations carried by r, ry. Since 
every geodesic lamination A contains a minimal component and hence supports a 
transverse measure (whose support may be a proper sublamination of A), if V(r) n 
V{ri) = {0} then by Lemma [5TT] we can define IIe(f.t'){''i') ^ IlE{F.7-i')i'''') = V- 

On the other hand, if V(t) n V(?7) 7^ {0} and if the measured geodesic lamination 
A with minimal support is carried by both r and j] then the set ^, C of all branches 
of T, T] whose A- weight is positive is a recurrent subtrack of r, 77. By Lemma 13.71 
the train tracks ^, ^ are isotopic. Now the union of two subtracks of t is again a 
subtrack and therefore r, 77 contain a common recurrent subtrack a which carries 
every measured geodesic lamination in V(t) n V{r]). 

Since the diameter in TT of the set of all train tracks in standard form for F is 
uniformly bounded, Lemma l5.9l applied to the train tracks r, 77 which are splittable 
to r', 7/ and their common subtrack a, yields the existence of a universal constant 
/32 > and of train tracks T[,ri[ and train tracks ri £ E{T,T[),rii G E{ri,ri[) with 
the following properties. 

(1) d(ri,7?i) </32. 

(2) The train track t{, r][ can be obtained from r', 77' by a splitting sequence of 
length at most ^2- 

(3) Ti, rji contain a common embedded multi-curve c such that every minimal 
geodesic lamination carried by both ri ,771 is a component of c. 

(4) If r', 77' e E{t, A) for some complete geodesic lamination A then 

Apply Lemma 15.61 to the train tracks ri , 771 which are splittable to t^,!]'-^. We 
find a multi- twist 9 about the multi-curve c, train tracks T",r]" in a uniformly 
bounded neighborhood of r(, 77^^ and hence of r', 77' and a splitting sequence which 
connects r" to 77" and which passes through a uniformly bounded neighborhood of 
9{Ti),9{rii). Moreover, d{9{Ti),E{T,T')),d{9{rii),E{ri,ri')) is uniformly bounded. 
Note that d{9{Ti), 9(711)) < ^2- 

Define ^e{t.t')V' to be a point in E{t,t') of smallest distance to 9{ti), and 
define ^E{r].rf)'''' to be a point in E{rj,r]') of smallest distance to ^(771). By con- 
struction, the train tracks ^E{T,T')'n' j^E(ri,ri')'''' satisfy properties 1),2),3) stated in 
the proposition. Moreover, we may assume that property 4) holds true as well. □ 

6. A BOUNDED BICOMBING OF THE TRAIN TRACK COMPLEX 

A discrete bicombing of a connected metric space {X, d) assigns to every ordered 
pair of points (x, y) e X x X a. discrete path p^^y : [0, Aip] n N ^ X connecting 
X = Px,y{^) to y = Px,y{kp). The path p^^y is called the combing line connecting x 
to y. We view each such path as an eventually constant map defined on N. The 
bicombing is reflexive if Px,x(i) = x for all x £ X and all i, and L-quasi-geodesic for 
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some L > 1 if for all x,y E X the path i Px,y{'i) [i £ [0, kp] n N) is an L-quasi- 
geodesic. Call the bicombing L-bounded for some i > if for all x,y,x',y' G X 
and alH > we have 

d{px,y{i), Px'^y' («)) < L{d{x, x') + d{y, y')) + L. 

As an example, if X is a Cat(0)-space then any two points in X can be connected by 
a unique geodesic parametrized by arc length, and these geodesies define a reflexive 
1-quasi- geodesic l-bounded bicombing of X . 

The purpose of this section is to construct for some i > 1 a reflexive L-quasi- 
geodesic L-bounded A^C^/(5)-equivariant bicombing of the train track complex 
TT. We begin with defining for a train track r e V(TT) which is splittable to 
a train track rj G V(TT) a combing line connecting r to rj. This combing line is 
entirely contained in the cubical euclidean cone E{T,r]), and it is constructed from 
a particular splitting sequence connecting r to rj. Here as before, E{t, rf) is the full 
subgraph of TT whose vertex set consists of all train tracks which can be obtained 
from T by a splitting sequence and which are splittable to "q. 

Note first that any bicombing constructed directly from splitting sequences is 
not bounded. The difficulty arises already in the case of a simple closed curve c 
embedded in a train track r as the waist curve of a twist connector as shown in 
Figure B. The curve consists of a large branch and a small branch, connected at 
two common switches. A single split at the large branch, with the small branch 
as the winner, results in the train track 9c(t) where 9c is a (positive or negative) 
Dehn twist about c. 

If the twist connector is attached to a standard train track with stops of type 
as shown in Figure A, then r can be modified with a single shift to a train track r' 
with the property that c is an embedded simple closed curve in r' which consists 
of three branches, one large branch, one small branch and one mixed branch. Now 
a splitting sequence of length 2 results in 9ct' . By invariance, the distance in TT 
between 9^t and 9^t' does not depend on fc e Z. On the other hand, there are 
2k splits needed to transform r' to 9^t' , but k splits suffice to transform r to 0jr. 
Therefore splitting sequences do not give rise to a bounded bicombing of TT: Their 
parametrizations are not synchronized. 

The main observation for the construction of a bounded bicombing of TT is 
that we can "accelerate" splitting sequences in a suitable way to yield indeed a 
quasi-geodesic bounded bicombing of TT as required. 

We begin with singling out subsets of a recurrent train track which are used for 
"acceleration" of splitting sequences. Namely, let p : [0,m] ^ r be an embedded 
trainpath which begins and ends with a large half- branch /^[0, 1/2], p[m — 1/2, m]. 
We call such a trainpath two-sided large. By the results of [PH92| (see Lemma 
2.3.2 of [PH92j and the discussion thereafter), such a trainpath contains at least 
one large branch. 

As in Section 5, with respect to the orientation of S and the orientation of p, we 
can distinguish right and left neighbors of p, namely half-branches of r incident on 
switches in the interior of p which lie to the right or to the left of p, respectively, in 
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a small neighborhood of p[0,to] in S. A switch on which a right (or left) neighbor 
is incident will be called a right (or left) switch. Call a switch p{i) for some i G 
{1, . . . , m — 1} incoming if the half-branch p[i — 1/2, i] is small, and call the switch 
outgoing otherwise. A neighbor of p incident on an incoming (or outgoing) switch 
is called incoming (or outgoing). 

Define a two-sided large embedded trainpath p in r to be reduced if either all 
left neighbors of p are incoming and all right neighbors are outgoing, or if all left 
neighbors of p are outgoing and all right neighbors are incoming. If p is reduced 
and if all left neighbors of p are incoming then the same holds true for the trainpath 
p with the orientation reversed. In this case we call p a positive reduced trainpath, 
and otherwise p is called a negative reduced trainpath. Note that a subpath p' of 
a reduced trainpath p is reduced if and only if it is two-sided large. An embedded 
trainpath which consists of a single large branch will also be called reduced. 

If m > 2 and if p : [0, to] — )■ t is an embedded reduced trainpath then for every 
large branch e = p[i, i -I- 1] of t contained in p[0, m] there is a unique split of r at 
e so that the branches p[i — l,i], p[i -I- 1, i -I- 2] are winners of the split. We called 
such a split a p-split. For convenience of terminology, if p is a reduced trainpath of 
length one then we call every split of t at this branch a p-split. 

For every train track t which is splittable to a train track a there is a natural 
bijection ip{T, a) from the branches of r to the branches of a (compare Lemma 
5.1 of ^H09j and its proof). This bijection also induces a natural bijection of the 
half-branches of r onto the half-branches of a. We denote this bijection again by 
ip{T,a). 

For every embedded reduced trainpath p : [0, m] — > r and every large branch e in 
p[0, m], the train track ri obtained from r by a p-split at e contains ipij, Ti)(p[0, to]) 
as an embedded trainpath. Namely, the split just consists in moving one of the 
neighbors of p incident on an endpoint of e along p across the second endpoint 
of e (see Figure D). If e = p[0, 1] or e = p[m — 1,to] then this trainpath is not 
two-sided large any more. However, if we denote this trainpath on ti again by p 
then a p-split of ti at a large branch in p is defined. Thus we can talk about a 
sequence of splits at large branches contained in p[0,to]. A successive application 
of this observation shows that whenever r' can be obtained from t by a sequence of 
p-splits then (p(r, t')(p) is an embedded trainpath in r'. Moreover, every two-sided 
large subpath of this trainpath is reduced. 

The following lemma is a fairly immediate consequence of Lemma 13.41 and the 
remark thereafter. For its formulation, denote as before by q the number of branches 
of a complete train track on S. 

Lemma 6.1. Let t he a train track and let p : [0, m] t he any embedded reduced 
trainpath. Then there is a unique train track r' with the following properties. 

(1) t' is obtained from t by a sequence of at most q^ p-splits at large branches 
contained in p[0,to]. 

(2) 95(t, t')(p[0, to]) is an embedded trainpath in t' which does not contain a 
large branch. 
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The splitting sequence connecting t to r' includes a split at each branch in p[0,m]. 

Proof. Our goal is to show that after a transformation of r with at most m{m + l)/2 
p-spHts which includes at least one split at each branch in p[0,r7i] we arrive at a 
train track r' with the property that (^(t, t')(p[0, m]) does not contain any large 
branch. 

To see that this is the case we proceed by induction on the length m of the 
trainpath p. If this length equals one then the train track r' obtained from r by a 
single split at p[0, 1] contains ip{T, t'){p[0, 1]) as a small branch and there is nothing 
to show. Thus assume that the claim holds true whenever the length of p does not 
exceed m — 1 for some m > 2. 

Let p : [0, to] ^ r be an embedded reduced trainpath of length to and let z > 
be the smallest number such that the branch p[i,i + 1] is large. Since the half- 
branch p[0, 1/2] is large, the trainpath p[0, i-l- 1] is one-way in the terminology used 
on p. 127 of [PH92] . In particular, the branches p[j,j + 1] are all mixed for j < i 
(Lemma 2.3.2 of |PH92j ). Let ri be the train track obtained from t by a p-split at 
p[i,i + l]. 

Assume first that i = 0. Then the branch (^(r, ri)(p[0, 1]) is small. The trainpath 
(/5(t, Ti)(p[l, to]) is two-sided large and hence reduced, and its length equals to — 
1. By induction hypothesis, ti can be transformed with at most (to — 1)to/2 
<p(t, ri)(p[l, TO])-splits including a split at each branch in <y9(r, Ti)(p[l, to]) to a train 
track r' so that (^(r, r')(p[l, to]) does not contain any large branch. Now the half- 
branch lp{t,t'){p[0, 1/2]) is small and hence ip{T,T'){p) does not contain any large 
branch as claimed. The number of splits needed to transform r to t' is at most 
(to - 1)to/2 -I- 1. 

By possibly reversing the orientation of p we are left with the case that both 
branches /5[0, 1] and p[m — 1,to] are mixed. Then we have 1 < z < to — 2, and 
(^(t, Ti)(/o[0, to]) is a reduced trainpath in ri which contains (^(t, Ti){p[i — 1, i\) as a 
large branch. The branches (/^(r, ri)(p[j, j + 1]) are mixed for j < i — 2. Successively 
we can modify r in this way with i < to — 2 p-splits at the branches in the subarc 
p[l,i] of /o to a train track f which contains p = ip{T,f){p[0,m\) as a reduced 
trainpath and such that the branch (^(r, f )(p[0, 1]) is large. Then we can apply the 
consideration in the previous paragraph to f and the reduced trainpath p to deduce 
the lemma. □ 

We say that the train track r' constructed in Lemma [6 . 1 1 from t and an embedded 
reduced trainpath p : [0, to] — > r is obtained from r by the full p-multi-split. 

Lemma |6T1 and its proof also show the following. If p : [0, to] — > t is an embedded 
reduced trainpath and if < z < j < to are such that the embedded trainpath p[i,j] 
is two-sided large then the train track obtained from t by the full j]-multi-split 
is splittable to the train track obtained from r by the full p-multi-split. 

Recall from Section 5 the definition of a reduced circle (i.e. a reduced embedded 
simple closed curve of class C^) in a train track r. Using the notations from Section 
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5, if c is a reduced circle in r and if b is any small branch contained in c then c — & 
is an embedded arc in t which can be parametrized as a reduced trainpath in t. 

As before, let 9c be the positive Dehn twist about c. By Lemma 15. 2[ there is 
a splitting sequence consisting of c-splits which transforms t to 9cT (in case c is 
positive) or to 0~^t (in case c is negative). To simplify the notation, we write 9^t 
to denote this train track. We have 

Lemma 6.2. Let c be a reduced circle in a train track t which consists of at least 
three branches. Let b be a small branch of r contained in c and let p be a trainpath 
parametrizing c ~ b. Then the train track obtained from r by the full p-multi-split 
is splittable to 9^t. 

Proof. Let c be a reduced circle in r and let 6 be a small branch in c. Then c — b 
can be parametrized as a reduced trainpath p : [0, m] c C r. We assume that the 
length m of p is at least 2. For simplicity of notation, assume also that the neighbor 
6 of c at p(m) is right outgoing with respect to the orientation of c induced by the 
orientation of p (note that this neighbor is outgoing since the branch b is small). 
Then the train track obtained from r by the full p-multi-split can be described 
as the train track obtained by sliding all left (and hence incoming) neighbors of p 
successively along p past the endpoint of the half-branch b (compare the discussion 
in the proof of Lemma [STU and of Lemma [^T|) . On the other hand, 9^t is obtained 
from r by sliding all left neighbors of c successively along p precisely once across 
each endpoint of each right neighbor of c. This implies the lemma. □ 

Let T be any (not necessarily recurrent or maximal) train track which is splittable 
to a train track rj. Define a splittable rj-path in r to be an embedded reduced 
trainpath p : [0, m] — + r with the following property. There is a train track r' 
which is splittable to 77 and which is obtained from t by a sequence of p-splits 
including at least one split at each of the branches in p[0,to]. This means that for 
every i < m — 1 there is a train track e E{t, rj) which can be obtained from r 
by a sequence of p-splits and with the following additional properties. The branch 
ip(T,Ti)(p[i,i + 1]) is large, and the train track obtained from by the p-split at 
this large branch is splittable to 77. We call a sequence of p-splits of maximal length 
with the property that the split track is splittable to 77 the p — r] -multi- split of r. 

The splittable 7y-path p is called maximal if for every splittable r/-path p' which 
intersects p in at least one branch we have p' C p. 

A single large branch e in r such that no train track obtained from r by a split at 
e is splittable to 77 is called a maximal non- splittable rj-path. A maximal splittable 
or non-splittable 77-path is simply called a maximal rj-path. 

A splittable rj- circle is a reduced simple closed curve c embedded in r such that 
there is a train track a which is splittable to 77 and which is obtained from r by a 
sequence of c-splits including a split at every branch of c. Note that if c is a reduced 
circle in r of length two, i.e. if c consists of a single large branch and a single small 
branch, then c is a splittable 7;-circle only if 9fT is splittable to rj. 
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Lemma 6.3. Let t he a train track which is splittable to a train track rj. Then 
every large branch e of t is contained either in a unique maximal r]-path or in a 
unique splittable rj -circle. 

Proof. By the definition of a maximal ry-patli in a train track r and by uniqueness 
of splitting sequences, a large branch e of r such that no train track which can be 
obtained from r by a split at e is splittable to ?? is a maximal non-splittable ry-path, 
and it is the unique maximal ry-path containing e. 

If e is any large branch of r such that a splitting sequence connecting t to rj 
includes a split at e then e is contained in a splittable ry-path or in a splittable 
//-circle. 

Let for the moment p : [0,m] — > r be any two-sided large trainpath with the 
property that with respect to the given orientation of p and the orientation of S, 
either all left switches are incoming and all right switches are outgoing or all left 
switches are outgoing and all right switches are incoming (this is a local property). 
We claim that either p is embedded in r or p is a circle of class . 

We argue by contradiction and wc assume that p is not embedded and not a 
circle of class C^. Since p is two-sided large, the self-intcrscction of p can not 
consist of a single switch. Thus up to reversing the orientation of p there is some 
i e {l,...,m — 1} such that the half-branch p[i,i + 1/2] is large and that both 
half-branches which are incident and small at p{i) are contained in the image of 
p. Since p is two-sided large, there is some j i such that p[j — l,j -|- 1] is a 
subarc of p with p{j) = p{i) and such that p[i — 1, i + 1] U p[j — + 1] contains all 
three half-branches which are incident on p{i). Now if p(j + 1) = p{i + 1) then the 
half-branch p[i — 1/2, i] is an incoming neighbor of p[j — + 1], and p[j — 1/2, j] 
is an incoming neighbor of p[i — l,i + 1]. Moreover, one of these neighbors is a 
left neighbor along p, and the other neighbor is a right neighbor. This violates the 
assumption on p. Similarly, if p{j — 1) = p[i + 1) and if p{i) is a right (or left) 
incoming switch for p[i ~ l,i + 1] then p{i) is a right (or left) outgoing switch for 
p{j ~ 1) J + !]• Again this violates the assumption on p and shows the claim. 

As a consequence, the union of two intersecting two-sided large embedded pos- 
itive (or negative) reduced trainpaths is necessarily either embedded in r or an 
embedded circle of class and hence it is a two-sided large positive (or negative) 
reduced trainpath or a reduced circle. Moreover, two such paths either are disjoint 
or they intersect in at least one branch. 

Now let p : [0, m] ^ t be any splittable ?7-path or splittable ?7-circle of length 
m > 2. Then there is some i < m such that the branch p[i, i + 1] is large. Since p is 
an //-path, the ry-split of r at the branch p[i, i + is just the unique /9-split of r at 
p[i, i+1]. This implies that if p' : [0, n] — > r is another splittable 77-path whose image 
in r contains p[i,i + 1] then either p' consists of the single large branch p[i,i + 1] 
and hence p' C p, or the type of p' (positive or negative) coincides with the type 
of p (positive or negative). Thus by the discussion in the previous paragraph, the 
union of two splittable ry-paths which intersect in at least one branch is a splittable 
ry-path or a splittable r?-circle. 
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Let e be any large branch of r so that a sphtting sequence connecting r to 
includes a split at e. Let p be the union of all splittable 77-paths in t which pass 
through e. By the discussion in the previous paragraph, p is a splittable 7y-path 
or a splittable 77-circle, and it is the unique maximal ry-path or splittable 77-circle 
containing e. Moreover, any two such maximal 7/-paths or splittable 7y-circles either 
coincide or are disjoint. This shows the lemma. □ 

Let again r be a (not necessarily complete) train track on S which is splittable 
to a train track rj. A splittable r]- configuration in r is defined to be a maximal 
splittable ?7-path or a splittable yy-circle. If p is a maximal splittable ry-path then 
there is a unique train track f which can be obtained from r by a sequence of 
/9-splits of maximal length and which is splittable to rj. In other words, we require 
that no train track which can be obtained from f by a ip{T, f){p)-sp\it at a large 
branch in (^(r, f)(p) is splittable to rj. If c is a splittable 77-circle then there is 
a unique train track f which can be obtained from r by a splitting sequence of 
maximal length and which is splittable to both 0^{t) and -q. In both cases we say 
that f is obtained from t by the p — •q-multi-split. A non- splittable configuration 
is a single large branch e in t such that no train track which can be obtained from 
T by a split at e is splittable to 77. 

We define the train track obtained from t by an rj-move to be the unique train 
track r' with the following property. Let pi , . . . , be the splittable ?7-configurations 
of T. By Lemma l6.31 these are uniquely determined pairwise disjoint embedded re- 
duced trainpaths or reduced circles in r. In particular, splits at branches contained 
in for i ^ j commute, and we define r' to be the train track obtained from 

T by a successive modification with a pi — 77- multi-split where i = I, . . . ,k. The 
train track r' is uniquely determined by r and rj. Moreover, the length of a split- 
ting sequence connecting r to r' is bounded from above by a number p > only 
depending on the topological type of S. 

Extending slightly the notations used earlier on, for an arbitrary train track r 
on S which is splittable to a train track 77 let E{T,rf) be the connected directed 
graph whose set of vertices is the set of all train tracks which can be obtained from 
T by a splitting sequence and which are splittable to 77. Connect cr G i?(r, 77) to 
cr' G E{t, rj) by a directed edge if a' can be obtained from cr by a single split. 

For a recurrent train track r which is splittable to a recurrent train track 77 define 
now inductively a sequence {7(t, 77)(i)}o<i<fe C E{T,rj) beginning at r = 7(r, 77)(0) 
and ending at 77 by requiring that for each i < k the train track ^{T,ri){i + 1) is 
obtained from ^{T,r]){i) by an 77-move. We call the sequence the balanced splitting 
path connecting r to 77, and we denote it by 7(t, 77). By construction, if r is splittable 
to 77 and if 5 G A4CG{S) is arbitrary then gj{T,r]) is the balanced splitting path 
connecting gr to grj. 

For convenience of notation, we extend a discrete path in a metric space {X, d) 
defined on a subset [0, n] nN of the natural numbers to a path defined on N which is 
constant on [71, 00) flN. Call two eventually constant paths ci : N ^ X, C2 : N X 
weight-L fellow travellers if 

d{ci{i),C2{i)) < L(rf(ci(0),C2(0)) -f d(ci(oo),C2(oo))) for aU i 
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where Ci{oo) is defined by requiring that Ci{j) — Ci(oo) for aU sufficiently large j. If 
ci , C2 are weight-L fellow travellers then the Hausdorff distance in X between the im- 
ages ci(N) and C2(N) is bounded from above by L{d{ci{0), C2(0))+(i(ci(oo), 02(0x0))). 

Now we are ready to formulate the main result of this section. 

Theorem 6.4. There is a number L > with the following property. Let r, r' £ 
V{TT) be splittable to ri,ri' £ V{TT). Then the balanced splitting paths 

are weight-L fellow travellers in TT. 

The remainder of this section is devoted to the proof of Thcorem l6.4l We begin 
the proof with collecting some first basic properties of balanced splitting paths. 

Lemma 6.5. Let t be a train track which is splittable to a train track rj and let 
u G E{T,ri). Then the following holds true. 

(1) 7(T,a)(l) ei?(T,7(T,r,)(l)). 

(2) // e e E{t, 7(r, r7)(l)) then j{t, 0(1) = ^ and j{t, r;)(l) G E{t, 7y)(l)). 

Proof. The first part of the lemma is fairly immediate from the definitions. Namely, 
assume that the train track r is splittable to the train track r/ and let a G E{t, rj). 
Let p be a a-configuration in t. If p is a splittable cr-circle then by the definitions 
and uniqueness of splitting sequences (Lemma 5.1 of ^H09] which is also valid for 
train tracks which are not complete), p is an ?7-configuration in r and the p — a- 
multi-split of T is splittable to the p — ry-multi-split of r. 

On the other hand, if p is a splittable cr-path then by Lemma 16.31 and the defi- 
nitions, p is a subpath of a maximal splittable r/-path p' or of a splittable ?7-circle. 
Once again, the p — a-multi-split of r is splittable to the p' — ?7-multi-split of t by 
construction, by uniqueness of splitting sequences and by Lemma 16.21 Note that 
the ?7-configuration p' may contain several distinct cr-configurations. The first part 
of the lemma follows. 

The same argument also shows the second part of the lemma. Namely, let 
p : [0, n] — > T be any embedded reduced trainpath and assume that v is obtained 
from T by a sequence of p-splits. Then p' = ip{T,v){p) is an embedded trainpath 
in v, and any two-sided large trainpath in u which is contained in p' is reduced. 
Now if i > is the smallest number such that the half- branch p'[i,i + 1/2] is large 
then no sequence of p'-splits can include a split at any of the branches p'[u, u+l] 
for < u < i — 1. Thus by symmetry, if j > i is the largest number such that 
p'[i — ^I'^.^j] is a large half-branch then p'[i,j] is embedded and reduced, and the 
train track obtained from v by the full j]-multi-split equals the train track 
obtained from r by a full p-multi-split. This implies that ^{v, C)(l) = C = i{t, C)(1) 
for any train track C, which can be obtained from r by a sequence of p-splits and 
such that V G E{rX)- In particular, we have 7(2/, 7(t, ?7)(1))(1) = 7(r, ?7)(1). The 
same argument is also valid in the case that p is a reduced circle c in r and that 
ly, ( are obtained from r by a sequence of p-splits and are splittable to Ofr. 
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Now let T be splittable to rj and let ^ S i?(T, 7(t, 77) (1)). Let pi,. .. ,pk be the 
T^-configurations in r. Then ^ can be obtained from r by successively splitting r 
with a sequence of p^-splits for i = 1, . . . ,k. Since any p^-split commutes with any 
Pj-split for i ^ j, the discussion in the previous paragraph shows that ^ = 7(t, ^)(1) 
and that 7(t, 77)(1) is splittable to 7(^,7y)(l). This shows the second part of the 
lemma. □ 

As a first step towards a proof of Theorem [63] we investigate balanced splitting 
paths whose images are contained in a fixed cubical euclidean cone E{t, A). As in 
Section 3, denote by the intrinsic path metric on the connected graph E{t, A). 

Lemma 6.6. There is a number Li > with the following property. Let A he 
a complete geodesic lamination carried by a complete train track t and let a,r] G 
E{t,X). Then the balanced splitting paths ^{T,a) and ^{T,ri) are weight-Li fellow 
travellers in (i?(T, A), ds). 

Proof. By Lemma 5.4 of |H09j . for cr,ri G E{t, A) there is a train track 0-(cr, r/) G 
E{t,X) so that 0_(cr, ?7) is splittable to both cr, ?7 and that there is a geodesic in 
{E{t, X),dE) connecting a to r/ which passes through 8_(ct, r/). In particular, we 
have 

(16) dE{<7,rj) = dEicr,Q-{a,r])) + d£;(0-((T, Jy), r]). 

This implies that the balanced splitting paths 7(r, cr), 7(t, 77) are weight- _L fellow 
travellers in {E{t, A), d^) if the balanced splitting paths 7(r, cr), 7(t, 0_(a, r/)) and 
j{T,r]), j{T,Q-{a,i])) are weight-L fellow travellers in {E{t, X),dE)- As a conse- 
quence, it suffices to show the lemma in the particular case that a is splittable to 
77. 

By Corollary 5.2 of [H09| . splitting paths in {E{t, X),dE) are geodesies. Thus it 
is enough to show the lemma for balanced splitting paths 7(t, cr), 7(t, 77) connecting 
T to train tracks cr, 77 G E{t, A) with the additional property that 7/ can be obtained 
from cr by a single split at a large branch e. 

Assume that this is the case. Let {cr(i)}o<i<fc be the balanced splitting path 
connecting r = cr(0) to cr = ij{k) and let {77(j)}o<i<^ be the balanced splitting path 
connecting r = 77(0) to 77 = ilii)- Then there is a largest number i < k such that 
r]{i) — <y{i). If i = fc then we have cr(k) = a — rj{k). Since 77 can be obtained from a 
by a single split, by definition of an 77- move we obtain H. — k + 1, and the balanced 
splitting paths 7(t, ct), 7(t, 77) connecting t to a,r] are weight-1 fellow travellers for 
the distance ds- 

li i < k then also i < £ and cr(i + 1) ^ ri{i + 1). By uniqueness of splitting 
sequences (Lemma 5.1 of l_H09j ) , there is a train track ^ which can be obtained 
from r]{i) — a{i) by a splitting sequence, which is splittable to cr and which is 
splittable with a single split at a large branch e' to 7^(7 + 1). Moreover, we have 
'^)(e') = e. 

By the first part of Lemma [6T5l apphed to = r]{i) and to cr £ E{cr{i), rj), the 
train track a{i + 1) is splittable to 7/(i -I- 1) and therefore a{i + 1) is splittable to ^. 
The second part of Lemma 1631 apphed to ^ £ E{ri{i), ri{i + 1)), then imphes that 
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(7{i + l) = ^. As a consequence, the train track + can be obtained from a{i + l) 
by a single split at e'. Inductively we deduce that for every j £ {i + 1, . . . ,k} the 
train track ry(j) can be obtained from (t(j) by a single split at ip{<7{i + 1), a{j)){e'). 
In other words, we have k = i and the balanced splitting paths 7(r, cr), 7(r, ry) 
are weight- 1 fellow travellers for the distance cIe- This completes the proof of the 
lemma. □ 



If a train track r is splittable to a train track r/ then the intrinsic path metric 
(Ie on the cone EIt,-!]) is defined. 

Lemma 6.7. There is a number L2 > with the following property. Let t he a train 
track which is splittable to a train track 77 and let a G E{T,ri). Then the balanced 
splitting paths 7(t, 77), 7(17, 77) are weight-L2 fellow travellers in {E{T,r]),dE)- 

Proof. Let the train track r be splittable to the train track rj. By definition of a 
balanced splitting path, if e is a large branch in r such that a splitting sequence 
connecting r to 77 includes a split at e then a splitting sequence connecting r to 
7(t, 77)(1) includes a split at e as well. Since directed edge-paths in (£^(r, 77), d^;) 
are geodesies (Corollary 5.2 of [H09j is also valid if the train tracks r, 7; are not 
complete), it therefore suffices to show the lemma in the particular case that a G 

i?(T,7(T,77)(l)). 

For this we claim that if r is splittable to 77 and if cr G £'(t, 7(t, 77)(1)) then 
for each u the train track 7(r, 7/)(7i) is splittable to j{a,ri){u), and 7(cr, 7/)(?i) is 
sphttable to j{t,i]){u + 1). 

We proceed by induction on the length of a splitting sequence connecting t to 
77. If this length vanishes then t = rj = a and there is nothing to show, so assume 
that the claim is known whenever the length of a splitting sequence connecting r 
to rj is at most tt, — 1 for some ri > 1. 

Let T be splittable to rj and assume that the length of a splitting sequence 
connecting r to 77 equals n. If a = r then once again there is nothing to show, so 
assume that a can be obtained from r by a non-trivial splitting sequence and is 
splittable to 7(t, ?7)(1). By the second part of Lemma [6.5i 7(t, r/)(l) is splittable 
to 7(0-, 7/)(l). Now the length of a splitting sequence connecting cr to 77 is at most 
77,-1 and hence we can apply the induction hypothesis to cr, 7(t, ?7)(1), 77 and to the 
balanced splitting paths 7(cr, 77) and 7(7(t, 77)(1), r/). This yields the above claim. 

As a consequence, we have 

dEh{T,'n){u),-f{(J,r]){u)) <p 

for all u where p > is an upper bound for the length of any splitting sequence 
connecting a train track to its image under a move. Thus the balanced splitting 
paths 7(r, 7y), 7(cr, 77) are weight-p fellow travellers in i?(r, 7;), cZ^). This shows the 
lemma. □ 



As an immediate corollary we conclude that balanced splitting paths connecting 
points in the same cubical euclidean cone are uniform fellow travellers. 
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Corollary 6.8. There is a number L3 > with the following property. Let 
E{t, A) C TT be any cubical euclidean cone and let ai,a2 G E{t, A) be train tracks 
which are splittable to train tracks ?7i,??2 G E{t,X). Then the balanced splitting 
paths 7(cri, 771), 7((T2, 772) are weight-L^ fellow travellers. 

Proof. Let ai,rii be as in the corollary. Let ds be the intrinsic path metric on 
E{t, A). By Lemma 5.4 of |H09| . there is a unique train track 6_((Ti, CT2) £ E{t, A) 
such that ai,a2 G -E(0_(<ti, 0-2), A) and that there is a geodesic in {E{t, X),dE) 
connecting cti to (72 which passes through 9_(cti,(T2). In particular, we have 
dEia-i,a2) = d_E(a-i,0-(CTi,cr2)) + (i£;(0-(cri, (12), o-2)- 

By Lemma l6.6[ there is a number ii > such that the balanced splitting paths 
7(0_((Ti, tT2), and 7(8--(fTi, (T2), ??2) with the same starting point 8_(cri,cr2) 
are weight-Li fellow travellers in {E{Q{ai,a2),X),dE) C {E{t, X), ds). Moreover, 
by Lemma 16.71 and its proof, there is a number L2 > such that the balanced 
splitting paths 7(0_(cri, cr2), 77^) and ^{ai,rii) [i — 1,2) with the same endpoints 
are weight-L2 fellow travellers in (£^(9„(cti, (T2), A), d^) C (i?(T, A), d^). Since 
dsicri, 172) — (i_B((Ti, 0_(cti, (T2)) + (i_B(6- (iTi, cr2), cr2), the balanced splitting paths 
7(0-1, 771), 7(cr2, ?72) are weight-(Li + i2)-fellow travellers in {E{t, A), ds)- Together 
with Theorem 12.31 this yields the corollary. □ 

Next we extend Corollary 16.81 to train tracks related by carrying rather than 
splitting. We begin with the most basic case. 

Lemma 6.9. There is a number L4 > with the following property. Let T,cr be 
complete train tracks which are splittable to the same complete train track 77. If a 
can be obtained from t by a single shift then 

d{j{T,f]){i),j{a,f]){i)) < L4 for all i. 

Proof. Let r, a be splittable to 77 and assume that a is obtained from r by a single 
shift at a mixed branch b. Let v, w be the two switches of r on which b is incident. 
Note that since r is complete and hence recurrent, the switches w, w are distinct: 
otherwise b defines an embedded circle of class in r which contains a single 
switch. There is a trainpath ( : [0,3] ^ r where b = C[l:2] and such that the 
half-branches 3/2], C[2, 5/2] are large (see Figure C). Up to isotopy, the shift 
then moves the neighbor of ( at ({1) = v across the switch C(2) = w. This means 
that shifting exchanges the two switches v, w along C. The natural bijection (p{T, a) 
of the branches of r onto the branches of a preserves the type of the branches (i.e. 
large, mixed, small). In particular, the branch ip(T,a){b) in a is mixed, and r can 
be obtained from ct by a single shift at (^(r, cr)(6). 

Throughout we use the following immediate consequence of uniqueness of split- 
ting sequences (Lemma 5.1 of [H09;). If cr g V(TT) is sphttable to 77 e V(TT) and 
if ^ is obtained from a by a splitting sequence and carries 77 then ^ is splittable to 
77. We subdivide the argument into seven steps. 



Step 1: 
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Let e be a large branch in r and assume that a spUtting sequence connecting 
T to 77 includes a split at e. Then the minimal cardinality of the preimage of a 
point X contained in the interior of e under any carrying map : — > r is at least 
two (see the proof of Lemma 5.1 of H09 ]). Up to isotopy, for any neighborhood 
U of the branch 6 in 5* there is a map F : S ^ S oi class which is homotopic 
to the identity, whose restriction to cr is a carrying map cr — > r and which is the 
identity on S — U . Therefore the minimal cardinality of the preimage of any point 
y in the interior of (^(r, cr)(e) under any carrying map 77 —> cr is at least two as 
well. This implies that a splitting sequence connecting cr to 77 includes a split at 
(^(t, (j){e) (see the proof of Lemma 5.1 of [H09 ). In other words, a large branch e of 
r is a non-splittable ry-configuration in r if and only if ^p{t, a){e) is a non-splittable 
77-configuration in a. 

Step 2: 

Let e be a large branch in t which is not incident on an cndpoint of b. Then e is 
contained in the complement of a small neighborhood [/ of 6 in S. Up to isotopy, 
the intersection of t with S — U coincides with the intersection of a with S — U. 
The intersection with S — Uoi the train track ti obtained from r by a right (or left) 
split at e is isotopic to the intersection with S — U of the train track cti obtained 
from cr by a right (or left) split at e. Thus cri carries ri. Therefore if ti is splittable 
to rj then cri carries t] and hence cri is splittable to rj. 

Step 3: 

Let e be a large branch in r such that one of the endpoints of e is a switch v on 
which the branch b is incident. This means that there is a trainpath p : [0, 2] ^ r 
of length two such that p[0, 1] = b and /o[l,2] = e. Assume that the train track 
Ti obtained from r by a right (or left) split at e is splittable to 77 and that the 
same holds true for the train track cri obtained from cr by a right (or left) split 
at ip{T,a){e). Figure F (which is just Figure 2.3.3 of [PH92| . reproduced here for 
convenience) shows that if 6 is a winner of the split connecting t to ri then (p{T, cr)(6) 
is a loser of the split connecting a to cti. In Figure F, this is for example the case 
if T is as in the left hand side of the figure and if ri is obtained from t by a right 
spht. 

Assume without loss of generality that 6 is a winner of the right (or left) split 
connecting r to ri. Then there is a train track T2 which is obtained from ri by a 
single right (or left) split at ip{T, Ti){b) and such that T2 can be obtained from cri by 
a single shift. Since cri is splittable to 7;, the train track T2 carries rj and hence T2 is 
splittable to 77. Therefore, in this case p[0, 2] is contained in an 77-configuration of 
T. There is a train track ^1 S E(T,j(T,r])(l)) which can be obtained from a train 
track ^2 G E{a,j{a,ri){l)) by a single shift. 

Step 4: 

Let e be a large branch in t such that one of the endpoints of e is a switch v on 
which the branch b is incident, i.e. that there is a trainpath p : [0, 2] — > r of length 
two with p[0, 1] = b and p[l, 2] = e. Assume that the train track n obtained from 
r by a right (or left) split at e is splittable to 77 and that the same holds true for 
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Figure F 

a 




the train track ai obtained from ct by a left (or right) spHt at (^(t, cr)(e). We claim 
that in this case both r and a can be modified with a splitting sequence of length 
2 to a train track £^ e E{t, rj) n E{a, rf). 

By the discussion in Step 3 above and uniqueness of splitting sequences, the 
branch 6 is a winner of the split connecting r to ti, and ^{t, (j){b) is a winner of the 
split connecting a to ui. The branches bi = ^p{t, ti)(6) and ci = '/'(c, o'i)((y9(T, cr)(6)) 
are large. In Figure F, this corresponds for example to the case that r is as in the 
left had side of the figure, that ri is obtained from r by a right split and that cti is 
obtained from ct by a left split. 

If the train track t{ obtained from ri by a right (or left) split at hi is splittable 
to rj then t[ can be modified with a single shift to the train track a'-y obtained from 
CT by a right (or left) split at (^(r, CT)(e). Then ct^ carries rj and hence is splittable 
to rj. This violates uniqueness of splitting sequences connecting ct to 77 (Lemma 5.1 
of [H09j ). Thus if a train track obtained from ri by a split at hi is splittable to 
77, then this is the train track T2 obtained from ti by a left (or right) split at 61. 
Figure F shows that T2 is isotopic to a train track obtained from cti by a right (or 
left) split at ci and the claim holds true. 

If no train track obtained from ti by a split at hi is splittable to 77 then ^p{ti , 77) (61) 
is a large branch in 77. The train track r' obtained from ti by a right (or left) split 
at 61 is splittable to the train track 77' obtained from 77 by a right (or left) split 
at (^(ri, 77)(6i). Since cti is splittable to rj, it is also splittable to rj' . On the other 
hand, the train track ct' is obtained from ct by a right (or left) split at </?(t, CT)(e) 
is a modification of r' with a single shift and hence it carries rj' . This contradicts 
uniqueness of splitting sequences connecting ct to 77' (which also holds true in the 
case that rj' is not recurrent and hence not complete). The above claim is proven. 

Step 5: 

Let p : [0, n] — > r be an 77-configuration of r which contains the mixed branch b. 

Figure F shows that p' = ip{T, (j){p — 6) is a reduced trainpath in ct or a reduced 
circle. Namely, via perhaps reversing the orientation of p we may assume that 
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b = p[i,i + 1] for some i G {0, . . . ,n — 2} and that the neighbor of p at p{i) is 
incoming. (This means that in Figure C, p passes from the left to the right.) The 
neighbor of p at p{i + 1) is also incoming. Since p is reduced, the neighbor of p 
at p{i + 1) is contained in the same side of p as the neighbor at p{i) in a small 
neighborhood of p[0,n] in S. (Thus in Figure C, if a neighborhood of & in r is as 
in the left part of the picture then p[i — l,i] is the branch beginning at the top left 
corner of the picture, and if a neighborhood of 6 in r is as in the right part of the 
picture then p[i — is the branch beginning at the bottom left corner.) 

The trainpath p[i, n] is two-sided large and reduced. Since p[i + l,i + 3/2] is a 
large half-branch, by definition of an ry-configuration there is a train track ti which 
can be obtained from r by a sequence of p-splits at branches contained in p[i + 2, n] 
such that (f{T, Ti){p[i + l,i + 2]) is a largo branch. There also is a train track ai 
which can be obtained from by a sequence of p'-splits and which can be obtained 
from n by a single shift at </j(t, ti)(6). By the definition of an ry-configuration, the 
train track T2 obtained from n by a p-split at the branch (p{T,Ti){p[i + l,i + 2]) 
(with the mixed branch (^(t, ti)(6) as a winner) followed by a p-split at the branch 
(p{T,Ti){p[i,i + 1]) is splittable to r]. By Step 3 above, the train track T2 can be 
modified with a single shift at the mixed branch (yj(r, r2)(6) to a train track a2 
obtained from cr by a sequence of p'-splits. 

Reapply this consideration to the maximal two-sided large trainpath contained 
in (^(t, T2)(p). Since the winner of any split in a splitting sequence which modifies 
r to its image under the p — Tj-multi-split is contained in p, together with Steps 
1-3 above we conclude that there is a train track a which can be obtained from 
7(r, ?7)(1) by a single shift and which is splittable to 7(17, 77) (1). 

Step 6: 

Let /O : [0, n] ^ r be an yy-configuration such that the mixed branch b is incident 
on a switch contained in p[0, n] but is not contained in p[0, n]. There are now two 
possibilities. 

In the first case, b is incident on a switch p{i) for some i G {l,...,n — 1}. 

Assume that b is an incoming neighbor of p, i.e. that the half-branch p[i,i + 1/2] 
is large. By the discussion in Step 5 above, there is a reduced trainpath p' in a 
which contains </5(r, a){p U b). Moreover, if n is obtained from r by a sequence of 
p-splits at branches in p[i + l,n] and if (p{T,Ti){p[i,i + 1] is a large branch, then 
(fi{T,Ti){b) is a loser of the /o-split of ti at (p{T,Ti){p[i,i + 1]). As a consequence, 
this case corresponds to an exchange of the roles of r and a in Step 5 above. 

Together with Step 1 and Step 5 above, we conclude the following. If either the 
mixed branch b is contained in an ?7-configuration of r or if 6 is incident on a switch 
contained in the interior of an 77-configuration of r then 7(0-, ?7)(1) can be obtained 
from 7(r, ??)(1) by a single shift. 

If b is incident on the endpoint p{0) of the 77-configuration p of t then (p{T, (t){p) 
is a reduced trainpath in a. After modifying r, a with a sequence of /9-splits (or 
<^(r, cr)(p)-splits) and perhaps reversing the orientation of p we may assume that 
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p[0, 1] is a large branch. By Step 3 above, since b is not contained in the rj- 
configuration p, the branch b can not be a winner of the ?7-spht at p[0, 1]. This 
means that either (^(t, a)(b) L)ip{T, a){p) is contained in an 77-configuration of a and 
7((T, 77)(1) can be obtained from 7(r, 77)(1) by a single shift, or ip{T,a){b) is a loser 
of an r/-split of cr at ip{T, a){p[0, 1]) and by Step 4 above, both r, a are splittable to 
the same train track ^ e E{t, rj) n E{a, rj) with a splitting sequence of uniformly 
bounded length. 

Step 7: 

Steps 1-6 above and Corollarv 16 . 81 now imply the following. Either 7(0-, can 
be obtained from 7(t, ?7)(1) by a single shift, or 

d(7(r,ry)(i),7(cr,r/)(i)) < 2L3D for all i 

where is > is as in Corollarv 16.81 and where D > is a universal constant. 

If 7(cr, ?7)(1) can be obtained from 7(t, by a single shift then use the above 
consideration for to j(T,ri)(l) and 7(17, ?7)(1). Since by invariance under the action 
of the mapping class group and cocompactness, the distance in TT between any 
two shift equivalent train tracks is uniformly bounded, we conclude that 7(r, 77) and 
7((T, 77) are weight-i4 fellow travellers for a universal constant L4 > 1 as claimed. 
This completes the proof of the lemma. □ 

As a preparation for a general control of balanced splitting paths for train tracks 
related by shifting we need 

Lemma 6.10. For every k > there is a number n{k) > with the following 
property. Let r, 77 be complete train tracks with d(T, rf) < k which carry a common 
complete geodesic lamination A. Then T,rj are splittable to the same complete train 
track a with a splitting sequence of length at most n(k) each. 

Proof. Let r, 77 be any two train tracks which carry a common complete geodesic 
lamination A. Then the set of all complete geodesic laminations carried by both r, 77 
is open and closed in CC (Lemma 2.3 of jH09| ). and it is non-empty. Therefore there 
is a minimal complete geodesic lamination p, carried by both r, rj (this is explained 
in detail in the proof of Lemma 3.3 and Lemma 3.4 of [H09j ). By Corollary 2.4.3 of 
|PH92j , the train tracks r, rj are splittable to a common train track C, which carries 
p. Since p is complete, the train track Q is complete as well. 

Now there are only finitely many orbits under the action of the mapping class 
group of pairs of complete train tracks which carry a common complete geodesic 
lamination and whose distance is at most k. By invariance under the action of the 
mapping class group, the lemma follows. □ 

The next lemma is the main technical step towards the proof of Theorem 16.41 

Lemma 6.11. There is a number L5 > with the following property. Let T,a G 
V{TT) be splittable to rj E V{TT) and assume that a is carried by r. Then the 
balanced splitting paths ^{T,ri),j{a,r]) are weight-L^ fellow travellers. 
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Proof. For convenience of terminology, call two complete train tracks , (^2 shift 
equivalent if Ci can be obtained from C2 by a sequence of shifts. This clearly defines 
an equivalence relation on the set of all complete train tracks on S. 

We divide the proof of the lemma into two steps. 

Step 1: 

By Theorem 2.4.1 of |PH92j . if ct G V{TT) is carried by r e V(Tr) then a can 
be obtained from t by a splitting and shifting sequence. In other words, r can be 
connected to cr by a sequence {?7(«)}o<i<fe of minimal length such that for all i, 
ri{i + 1) can be obtained from 77(1) either by a single split or a single shift. We call 
such a sequence a stretched- out splitting and shifting sequence. 

We claim that there is a number L > 1 with the following property. Assume 
that cr can be obtained from t by a stretched-out splitting and shifting sequence 
of length at most n. li T,a are splittable to a common complete train track rj then 
the balanced splitting paths jiT^ri) and ^{a,ri) satisfy 

(17) d{'j{T,ri){i),j{a,7]){i)) < nL for all i. 

To determine a number L > 1 with this property we need the following prepa- 
ration. Let a, (3 ^ V{TT). Assume that f3 is obtained from a by a single shift 
and that a is splittable to a train track Then ^ is carried by /?. Let A be a 
complete geodesic lamination carried by (. By Proposition A. 6 of [H09j . there is a 
number A: > such that (3 is splittable to a train track ^ which carries A and is such 
that d{C, ^ By Lemma 16.101 there is a train track which can be obtained 
from both C, ^ by a splitting sequence of length at most n{k). Thus a, (3, (, ^ are all 
splittable to C'. 

By CoroUarv 16.81 the balanced splitting paths ■y{a,(),j{oi,C') Eire weight-La 
fellow travellers. Thus Lemma [6.91 applied to a, /3, implies that there is a number 
L > 2L^n(k) so that the balanced splitting paths 7(0;, C) and 7(/3,C') satisfy 

(18) d(7(a, C)(i), 7(/3, cm) < L/2 for all z. 

We show by induction on n > that the inequality (|17p holds true for this number 
L. Note first that if the minimal length of a stretched out splitting and shifting 
sequence connecting t to a vanishes then t — a and there is nothing to show. So 
assume that the claim holds true whenever there is a stretched out splitting and 
shifting sequence connecting t to tr whose length does not exceed n — 1 for some 
71 > 1. 

Let a be obtained from t by a stretched-out splitting and shifting sequence of 
length n. If this sequence can be arranged to begin with a split at a large branch e 
of r then this split is an 77-split since a is splittable to 77 by assumption. Let f be the 
split track. Then f can be connected to cr by a stretched-out splitting and shifting 
sequence of length n — 1. Therefore by the induction hypothesis, the balanced 
splitting paths 7(f, 77), 7(0-, ry) satisfy the estimate (fTT]) for n — 1. By Corollary 
16. 8|. the balanced splitting paths 7(t, 77), 7(f, 77) are weight-Ls fellow travellers and 
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hence they satisfy the estimate (|17p with n = 1. Together we conclude that the 
estimate (fTTl) holds true for the balanced splitting paths 7(r, 77), 7(ct, 77). 

If there is no splitting and shifting sequence of length n connecting r to cr which 
begins with a single split then let a be a train track obtained from r by a single shift 
which can be connected to cr by a stretched-out splitting and shifting sequence of 
length n — 1. Let C be a train track with the property that both rj, a are splittable 
to C and that the length of a splitting sequence connecting ry to is at most n{k). 
Such a train track exists by the above discussion. Apply the induction hypothesis 
to the balanced sphtting paths 7(0-, C), 7(0", C)- We conclude that 

(19) d(7(<^,C)«,7('T,C)(«)) < (n - l)i for aU 
On the other hand, the estimate (HH]) yields that 

(20) d(7(T,77)(«),7('^,C)(0) <i/2foraUz. 

Moreover, since L > 2L^n{k) by assumption, Corollarv l6. 81 applied to cr, 77, C, implies 
that 

(21) cf(7(cr,C)(i), 7(0-, ?/)(*)) < L/2 for aU i. 

The estimates (|20I19I21I) together yield the inequality p?)) which completes the 
induction step. The estimate ([T7)) is proven. 

Step 2: 

Using Step 1 above, we are now able to complete the proof of the lemma. Namely, 
assume that a ^ t are both splittable to a complete train track 77. Let A be 
a complete geodesic lamination carried by 77. By Proposition A. 6 of |H09j . t is 
splittable to a complete train track r' which carries A and is such that 

d(r', cr) < kq 

where ko > is a universal constant. 

By Lemma 6.7 of |H09| . there is a number ki > only depending on kq and 
there is a train track a' which carries A and which can be obtained from both r', a 
by a stretched-out splitting and shifting sequence of length at most ki. Another 
application of Lemma 6.7 of [H09 yields a universal number K2 > and a train 
track 77' with 

which is carried by both cr' and 7/ and hence by r', cr. Proposition A. 6 of |H09| and 
Lemma [6. 101 then show the existence of a train track rj" with 

for a universal constant K3 > such that both a' and 77 are splittable to rj" . 

By Corollarv l6.81 applied to T,ri,T',ri", the balanced splitting paths 

7(t,?7),7(t',??") 

are weight-La-fellow travellers. Since r' can be connected to cr' by a stretched- 
out splitting and shifting sequence of length at most ni and since cr',T' are both 
splittable to 77", Step 1 above shows that the balanced sphtting paths 

7(r',77"),7(a',77") 
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are uniform fellow travellers. Another application of Step 1 yields that the balanced 
splitting paths 

7(^',?7"),7(fT,ry") 

are uniform fellow travellers as well. Finally CoroUarv 16 .81 shows that the balanced 
splitting paths 

are uniform fellow travellers. Together the lemma follows. □ 

We use Lemma [6. Ill to show 

Corollary 6.12. For every R > there is a number Lq — Lq{R) > luith the 
following property. Let r^rj £ V{TT) be splittable to r', rj' . Assume that r', 77' carry 
a common complete geodesic lamination A and that d{T, rj) < R, d{T\ rj') < R. Then 

d{'l{T,T'){i),'y{7iT]')(i)) < Le for alii. 

Proof. Let t,t' ,ri^rj' be as in the lemma. By Lemma I6.10[ T',7y' are splittable to 
the same complete train track C with a splitting sequence of length at most n{R). 
Let /X be a complete geodesic lamination carried by Q. 

By Lemma 6.7 of |H09] . there is a complete train track /3o which is carried by 
both T, 77, which carries /j, and such that 

rf(r,/3o) <Po(i?),rf('7,/3o) <Po(i?) 

where po{R) > only depends on R. Another application of Lemma 6.7 of |H09| 
and of Lemma 16.101 shows that /3o is splittable to a train track which can be 
obtained from C by a splitting sequence of length bounded from above by a number 
pi (i?) > only depending on R (compare the discussion in Step 2 of the proof of 
Lemma [6. lip . Then Lemma [6.111 vields that 

dhir, C')(*), 7(/3o, C){i)) < P2{R), d{j{rj, C')(*), 7(/3o, C')(*)) < P2{R) 
for all i where P2{R) > only depends on R. 

On the other hand, since the length of a splitting sequence connecting r', 77' to (' 
is bounded form above by a number only depending on R, Lemma 16.61 shows that 
there is a number (R) > such that 

d(7(r,r')W,7(T,C')W) <P3(i?) 

and that 

d{j{v,v'm,i{vx'm)<P3{R) 

for all i. Together this shows the corollary. □ 

For any recurrent train track a which is splittable to a recurrent train track a' 
there is a unique balanced splitting path 70(17,(7') connecting tr to a'. Let r be a 
complete extension of a and assume that the complete train track r' is the endpoint 
of a sequence issuing from r which is induced by a splitting sequence connecting a 
to a' as in Proposition 13.51 For each i there is a train track t{i) G i?(r, r') which 
contains the train track 70(17, (7')(i) as a subtrack. An example is the endpoint of 
a sequence issuing from r which is induced by a splitting sequence connecting a to 
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7o(cr, ct')(z). Such a train track is not unique, but by Lemma 13.41 the diameter in 
TT of the set of aU train tracks with this property is uniformly bounded (by q'^). 

Our next goal is to estimate the distance between the train tracks T{i) and 
7(r, T'){i). 

Lemma 6.13. There is a number > with the following property. Let a be a 
recurrent train track which is splittable to the recurrent train track u' . Let t be a 
complete extension of a and letr' be the endpoint of a sequence issuing from t which 
is induced by a splitting sequence connecting a to a' . For each i let T[i) G E[t,t') 
be a train track which contains "fo{a,a'){i) as a subtrack. Then 

d{7{T,T'){i),T{i)) < Lj for all i. 

Proof. We divide the proof of the lemma into four steps. 
Step 1: 

Let (T be a recurrent train track which is splittable to a recurrent train track 
cr'. Then a is connected to a' by a balanced splitting path 70 (cTjCt'). Let r be a 
complete extension of a and assume that there is a complete train track r' which 
can be obtained from r by a sequence induced by a splitting sequence connecting a 
to a'. Let ^{t,t') be the balanced splitting path connecting t to t'. By the forth 
property in Proposition [STSl for each i the train track 7(r, T'){i) contains a subtrack 
(Ji € E{a,a'). We claim that ai is splittable to 7o(cr, cr')(i). 

For this we proceed by induction on the length of the balanced splitting path 
7(t, t'). If this length vanishes then there is nothing to show, so assume the claim 
holds true whenever the length of this path is at most k — 1 for some k>l. 

Let a^a' ,t^t' be such that the length of the balanced splitting path 7(r, r') 
equals k. The splittable r'-configurations in r are pairwise disjoint trainpaths or 
circles with images in a. Let p : [0, m] — > r be such a splittable r'-configuration and 
let <^ be the train track obtained from t by a p — r'-multi-split. By construction, 
^ contains a subtrack ^ which can be obtained from cr by a splitting sequence at 
branches contained in p[0, m]. Since splits at large branches of a contained in the 
distinct r'-configurations of r commute, it now suffices to show that C, is splittable 
to7o(a, a'){\). 

Consider first the case that p is a reduced trainpath in t. Then every two-sided 
large trainpath po '■ [0; n] ^ a with po[0, n] C p[0, to] is reduced. There is a maximal 
two-sided large trainpath po in a which contains every two-sided large trainpath in 
cr with image in p[0, m]. If {^j } is a sequence of p-splits transforming r to ^, then 
for each j there is a subtrack Q G E{a, a') of £,j so that either Q = Q-i or that Q 
can be obtained from by a po-split. As a consequence, is indeed splittable 
to7o(a, a'){l). 

Now let p[0,to] = c be a splittable reduced circle in r. Since c is splittable, by 
the definition of an induced sequence the image of c in cr contains a large branch 
in cr and hence c is a reduced circle in a. Let as before 6c be the positive Dehn 
twist about c. Then 9^t contains Of a as a. subtrack. By definition of a balanced 
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sequence, any train track which can be obtained from cr by a sequence of c-sphts 
and which is sphttablc to both a' and Q^{p) is also sphttable to 70(17, cr')(l). On 
the other hand, by the definition of a p — r'-multi-spht, the train track ^ is sphttable 
to 0^(t). Together this just means once again that is sphttable to 70(0-, cr')(l). 

As a consequence, the subtrack g\ of 7(t, t')(1) is sphttable to 7o((T, ct')(1). 
An inductive application of Lemma 16.51 shows that for each i > 1 the train track 
7o(cri, (T')(i — 1) is sphttable to 7o(cr, cr')(i). The induction hypothesis, applied to 
7(t, t')(1), r', (Ti, cr', then implies that for each i the train track Oi is sphttable to 
7o(cr, ct')(z). This completes the proof of the above claim. 

Step 2: 

Let po '■ [0, n] — > (J be an embedded reduced trainpath. Then po defines an 
embedded two-sided large trainpath p : [0,to] — > r with p[0,m] = po[0,n] as sets. 
The trainpath p may not be reduced. Similarly, a reduced circle in a defines an 
embedded circle in r which may not be reduced. 

Assume however for the moment that each tr'-configuration in a determines in 
this way a reduced trainpath or a reduced circle in r. We claim that then the train 
track 7(t, t')(1) contains the train track 70(17, cr')(l) as a subtrack. 

To see that this is indeed the case let {cri}o<i<j be a splitting sequence connecting 
(To = cr to Oj = 7o((T, ct')(1). Let t\ be the endpoint of a sequence issuing from r 
which is induced by the sequence {cri}o<i<j as in Proposition l3.5l If pi (i = 1, . . . , /c) 
are the trainpaths or circles in r whose images are the (r'-configurations of a then 
it follows from the definition of an induced sequence that t\ can be obtained from 
T by a successive transformation with p^-splits. The splitting sequence connecting 
r to Ti includes a split at each branch of r contained in p^. Since the trainpaths or 
circles pi are reduced by assumption, we conclude that for each i, pi is contained 
in a r'-configuration of r and t\ is sphttable to 7(t, t')(1). 

By the fourth part of Proposition 13.51 the train track 7(r, r')(l) contains a 
subtrack a which can be obtained from cr by a splitting sequence and which is 
sphttable to a' . By Step 1 above, a is sphttable to 7o(cr, cr')(l). On the other hand, 
the discussion in the previous paragraph shows that 7o(cr, cr')(l) is sphttable to a. 
This shows that 7(t, t')(1) contains 7o(cr, cr')(l) as a subtrack as claimed. 

Step 3; 

The discussion in Step 2 above shows the following. If for every cr'-configuration 
Po in cr the trainpath (or circle) defined by po in r is reduced, then 7(r, t')(1) 
contains 7o(cr, cr')(l) as a subtrack. As a consequence, by induction the lemma holds 
true for the balanced splitting path 7(t, t') (with a universal constant L = L7 > 0) 
if for every i > the following is satisfied. Let Ui be the subtrack of the train 
track 7(t, T')(i) which can be obtained from cr by a splitting sequence and which is 
sphttable to cr'. Then every cr'-configuration in cr^ defines a reduced trainpath or a 
reduced circle in 7(r, T')(i). 

The goal of this step is to determine a set of complete extensions of a with 
this property. For this define a branch a of cr to be a' -split if a splitting sequence 
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connecting cr to a' includes a split at a (under the natural identification of the 
branches of train tracks in a splitting sequence, see Lemma 5.1 of [H09j ). Call a 
complete extension r of cr simple for a' if the following holds true. 

(1) Let 6 be a half-branch of r which is contained in a complementary region 
C of tr and which is incident on a switch v contained in a non-smooth side 
^ of C. There is a unique trainpath C : [0,^] — > r such that C[l/2, 1] = 
C[l, ^] C ^ and that C(^) is a cusp of C . If the branch a of ct containing the 
switch V in its interior is cr'-split then we require that a is incident on the 
switch C(^) of cr, i.e. C[l:^] is contained in a single branch of cr. Moreover 
we require that C,\V^(\ consists of mixed branches. The neighbors of C[li^] 
are all contained in C. 

(2) Let ^ : [0, n] — > cr be a smooth side of a complementary region C of cr. We 
require that there is no half-branch of t contained in C which is incident 
on a switch contained in the interior of any cr'-split branch in ^[0,7i]. 

In the sequel we call a complete extension of cr which is simple for a' a simple 
complete extension of cr whenever no confusion is possible. We claim that a simple 
complete extension r of cr has the property described in the first paragraph of this 
step. 

For this we first show that every cr'-configuration po '■ [0, ^ cr of cr defines 
a reduced trainpath or a reduced circle in a simple complete extension t of a. 
Namely, by definition of a cr'-configuration, every branch of a contained in /5o[0,n] 
is cr'-split. Let 6 be a half-branch of r contained in a complementary region C of cr 
which is incident on a switch v G po[0, «]. By the second part in the definition of a 
simple complete extension of cr, the switch w of r is contained in a non-smooth side 
i of C. Let C : [0,^] ^ T be the trainpath with C[l/2, 1] = 6 and C[l,^] C i which 
terminates at a cusp ^(i?) = vq of C By the first part in the definition of a simple 
complete extension of cr, (^[1, £] is contained in a single branch a of a. The branch a 
is small at vq. Since po is two-sided large and contains a, the switch is contained 
in the interior of po[Oi'T']- Now by assumption, the subarc of a connecting v to vq 
consists of mixed branches of r, and the neighbor of po at is a half-branch of a 
contained in the boundary of C which is of the same type (incoming or outgoing 
and left or right) as h along po- 

As a consequence, if 6 C t — cr is any neighbor of the embedded arc po[0, n] in r 
then there is a neighbor of po[0, n] in cr of the same type as h. Since po is reduced 
by assumption, this implies that the trainpath p in t which coincides with po as a 
set is reduced as well. In other words, if r is a simple complete extension of cr then 
every cr'-configuration in cr defines a reduced trainpath or a reduced circle in t. 

Step 2 implies that t\ = 7(r, t')(1) contains the train track cri = 7o(cr, a')(l) as 
an embedded subtrack. We claim that t\ is a simple complete extension of cri. 

To see that this is the case, let again po be a cr'-configuration in cr and let e be a 
large branch of cr contained in po. Then e is cr'-split and hence since t is a simple 
complete extension of cr, the train track r is tight at e. Let a be the train track 
obtained from cr by a cr'-split at e and let f be the complete extension of a obtained 
from T by a single split at e. Then up to isotopy, for any small neighborhood U in 
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S of the branch e the intersection of a, r with S — U coincides with the intersection 
of a, f with S — U. Therefore if there is a neighbor of (t in f which does not meet 
the requirements in the definition of an extension of a wliich is simple for a' then 
b = (p{t, f){b) where b is incident on a switch contained in the interior of a a'-spht 
branch of a which is a winner of the split connecting a to a. 

Now let the branch a of cr be a winner of the split connecting a to a. Assume 
that a is cr'-split. Let C be the complementary region of a which has a cusp at 
an endpoint vq of e and which contains a in one of its sides, say in the side ^. 
The complementary region C of the train track a which contains up to isotopy the 
complement in C of a small neighborhood of the branch e has a side containing 
ip{a, a){e U ^) (see Figure G). 



Let C : [0,^] ^ a be the parametrization of the branch a as a trainpath on r 

with (^(0) = Vq. For < i < £ denote by hi the neighbor of a in t incident on 
the switch C{i)- Since a is a winner of the split transforming a to a, the branch 
<^(r, f)(C[0, 1]) C f is large (and of type 3). Since a is u'-split by assumption, 
the train track ai obtained from f by the (unique) (j-split at the large branch 
^(r, f)(^[0, 1]) is splittable to t'. The train track ai contains ct as a subtrack, 
and (fi{T, q:i)(6i) is a neighbor of a in ai which satisfes the first requirement in the 
definition of a simple complete extension of a (sec Figiirc G for an illustration of 
this fact). Repeat this construction with the large branch ip{T, ai)(^[l, 2]) and the 
neighbor </p(r, q:i)(62) of a. After a uniformly bounded number of such steps we 
obtain a train track a2 which is splittable to r' and such that for every neighbor b 
of a in T, the half-branch (p{T,a2){b) is incident on the branch (p{a,a){e). 

A second application of this procedure to the second winner of the split connect- 
ing cr to a shows that there is a train track 013 e E{t, 7(t, t')(1)) which is a simple 
complete extension of a. By induction on the length of a splitting sequence connect- 
ing cr to 7o(cr, cr')(l) we conclude that there is a train track E _E(r, 7(r, r')(l)) 
which is a simple complete extension of 70(0", cr')(l). This means in particular that 
every large branch of contained in a cr'-split branch of 7o(cr, cr')(l) is a large 
branch of 04. Then necessarily 04 = 7(t, r')(l) (see Step 1 above). 

A successive application of this argument shows the following. If r is a sim- 
ple complete extension of a then for every i the train track 7(t, t')(z) contains 
7o(cr, CT')(i) as a subtrack. In particular, the balanced splitting path 7(r, r') satis- 
fies 



Figure G 




(22) 



with a universal constant L > 0. 



Step 4: 
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In this final step we use steps l)-3) to complete the proof of the lemma. 

Let T be any complete extension of a recurrent train track a. Let {cri}o<i<u 
be a recurrent splitting sequence issuing from cr = ctq and let r' be a train track 
obtained from r by a sequence induced by the splitting sequence {cri}o<i<M- Then 
r' contains ct„ as a subtrack. Let A be the complete r'-extension of a cr„-filling 
measured geodesic lamination. The goal of this step is to show that r can be 
modified to a complete train track r/ with the following properties. 

(1) rj carries A. 

(2) rj contains a train track a € E{a, a') as a subtrack which can be obtained 
from (T by a splitting sequence of uniformly bounded length. 

(3) T] can be obtained from t by a splitting and shifting sequence of uniformly 
bounded length. 

(4) 77 is a complete extension of a which is simple for a' . 

Before we show how to construct such a train track 77, we assume that such a 
train track 77 exists and use it to complete the proof of the lemma. Namely, assume 
a train track 77 with properties l)-4) above is given which contains a d E{a^ a') as a 
subtrack. Let f G E{t, t') be obtained from r by a sequence induced by a splitting 
sequence connecting tr to ct. Since the length of a splitting sequence connecting 
cr to CT is uniformly bounded, the distance between r and f is uniformly bounded 
and hence by the third property above, the distance between f and 77 is uniformly 
bounded as well. 

Since rj carries the complete extension A of a cr'-fiUing measured geodesic lamina- 
tion, Proposition IS . 51 shows that there is a sequence issuing from 77 which is induced 
by a splitting sequence connecting a to a' and which consists of train tracks carrying 
A. Let 77' be the endpoint of this sequence. Corollary 13.61 shows that the distance 
between r' and 77' is uniformly bounded. If for z > we denote by rjii) e E{ri,r]') 
a train track which contains 7o(ct, (T'){i) as a subtrack then by the fourth property 
above, inequality (|22p can be applied and shows that 

Apply Lemma 16.71 to the balanced splitting paths 7o(cr, cr'), 70(0', cr') connecting 
cr, tr to cr'. We conclude that for each i, the train track 70 (cr, cr') (7) is splittable to 
7o(o', cr')(z) with a splitting sequence of uniformly bounded length. CoroUarv 13.61 
then shows that the distance between 77(7) and a train track T{i) e E{t, t') which 
contains 70 (cr, <j'){i) as a subtrack is bounded from above by a universal constant. 
Since by Corollary 16.121 the balanced splitting paths 7(r, r'), 7(77, 77') are uniform 
fellow travellers, the distance between 7(r, t')(7) and T{i) is uniformly bounded as 
claimed in the lemma. 

To construct a modification of r to a complete train track with the properties 
described in the second paragraph of this step, observe first that by the discussion 
in the proof of Proposition 13. 5i there is a train track a G E{a,a') which can be 
obtained from cr by a splitting sequence of uniformly bounded length and such that 
a splitting sequence connecting a to cr' does not include a split at any large branch 
which is contained in a smooth boundary component of a complementary region of 
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a. By definition of an induced sequence, there is a train track f G E[t, t') wliicli 
can be obtained from t by a splitting sequence of uniformly bounded length and 
which contains a as a, subtrack. 

Let ^ be a non-smooth side of a complementary region C oi a and let 6 be a 
half-branch of f which is contained in C and is incident on a switch u S ^. Let 
C : [0,^] — > ^ be the unique trainpath with C[l/2, 1] = C ^ and such that 

C(^) is a cusp of C. Note that ([1,3/2] is large half-branch. In particular, C,[l,2] 
is the initial branch of a one-way trainpath as defined on p. 127 of [PH92] . Thus if 
C[l, ^] does not contain any large branch then all switches of t along C, are incoming, 
and all branches C,[i, j -f 1] (1 < i < ^ — 1) are mixed. Assume that b lies to the 
left (or right) of the branch a of ^ C cr containing v in its interior with respect to 
the orientation of a induced by the oriented trainpath C,. Then all left (or right) 
neighbors of C[l, P\ can be shifted forward along ^ past every right (or left) neighbor. 
In the resulting train track ti, these shifted neighbors satisfy the requirements for 
a simple extension of a. The train track ti is shift equivalent to f and hence it 
carries A. 

If C[0:^] contains a large branch then there is a sequence of shifts and a-splits 
of uniformly bounded length which transforms r to a train track T2 which carries 
A, which contains ct as a subtrack and which is of the required form (compare the 
argument in the proof of Lemma 13. 4|) . Together this completes the proof of the 
lemma. □ 

As an immediate corollary we obtain 

Corollary 6.14. For every R > there is a number — Lg{R) > with the fol- 
lowing property. Let ao be a recurrent train track and let {cri} be a recurrent splitting 
sequence issuing from ao. Let r, rj be complete extensions of ao with d{T, rj) < R and 
let t'jT]' be the endpoints of a sequence induced by the splitting sequence {ai\ and 
issuing from r, 77. Then the balanced splitting paths 'y{T,T'),j{r],ri') are weight-Lg 
fellow travellers. 

Proof. Let be a recurrent train track which is splittable to a recurrent train track 
a' and let 70 (c, a') be the balanced splitting path connecting a to a' . 

Let R > and let r, 77 be complete extensions of a with d{T, 77) < R. Let r', 77' 
be a train track obtained from r, 77 by a sequence induced by a splitting sequence 
connecting a to a' as in Proposition 13.51 Then for every j > there are train 
tracks (3{T,T'){i) £ E{t,t'), I3{ri,r]'){i) £ E{r],ri') which are obtained from r, 77 by 
a sequence induced by a splitting sequence connecting a to 7o((J, ct')(7). The train 
tracks (3{T,T'){i), (3{r],ri'){i) contain 70(0-, ct')(z) as a subtrack. By Corollary 13. 6| 
there is a number p = p{R) > such that 

d(/3(T,T')(*),/3(rM/)(*)) <p(i?) for all i. 



On the other hand, by Lemma 16.131 there is a number L7 > such that 
d(/3(T, t')(*), 7(t, t'){i}) < Lr, d(/3(r,, 77')(*), 7(t, r')(^)) < Lj for aU i. 
Together this shows the corollary. 



□ 
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By the discussion in Section 5, for a complete train track r which contains an 
embedded simple closed curve c, splitting r with a sequence of c-splits results in 
twisting T along c. On the other hand, c-splits of t commute with splits at large 
branches of r which are disjoint from c. Thus if r is splittable to a complete 
train track r' which contains c as an embedded simple closed curve, then there 
is a splitting sequence {r^} connecting t to r' and there is a number £ > with 
the following property. The train track T{ can be obtained from t by a splitting 
sequence at large branches disjoint from c, and r' can be obtained from Tg by a 
sequence of c-splits. We call ti the {S — c)- contraction of the pair (t, t'). Let 9c be 
the positive Dehn twist about c. By Corollary 15. 4[ there is a number p G Z such 
that 

d(r',0?(r,)) <a3. 
We call p a c-twist parameter of the pair (r, t'). 

The following observation is immediate from the definitions, from Lemma 15.21 
and Corollarv l5.4l and from Corollarv l6.8l 

Lemma 6.15. There is a number Lg > with the following property. Let t e 
V{TT) be splittable to t' g V(TT) and let c be a simple closed curve which is 
embedded in both t, t' . Let r\ G V(TT) be the [S — c)- contraction of the pair (t, r') 
and let p 7j be the c-twist parameter of (r, r'). Then for every i < \p\ we have 

d(7(r,r')W,0(^^"'N(r,^)«)<i9, 
and d{'j{T,T'){i),9Pj{T,ri){i)) < Lg for i > 

Proof. Let t,t',c be as in the lemma. Choose a complete r'-extension A of a c- 
filling measured geodesic lamination. By Lemma [5.3[ there is a complete train track 
Ti £ E{t, A) which can be obtained from r by a sequence of c-splits of length at 
most 02 and which contains c as a reduced circle. Let 77 be the {S — c)-contraction 
of the pair (r, r'). Then 77 is splittable with a sequence of c-splits of length at most 
02 to a train track T2 £ E{ti,X). By Lemma [5.21 and CoroUarv 15.41 and by the 
choice of A, we may assume that 6^x2 £ E{ti,X) and that T2 is splittable to 6^x2. 
By the definition of a move, for each i < \p\ we have 

7(Tl,0PT2)W=^^^*^"*)Mn,T2)(z). 

The lemma is now immediate from this observation and from Corollarv l6.8l □ 

We use CoroUarv 16. 81 and Lemma [6. 151 to show 

Lemma 6.16. There is a number Liq > with the following properties. Let F 
be a marking for S and let T,ri be complete train tracks in standard form for F. 
Assume that T,r] are splittable to r'^rj' £ V(TT). Then the balanced splitting paths 
7(r, r'), 7(77, 77') are weight-Lio fellow travellers. 

Proof. Let r, 77 be train tracks in standard form for a marking F which are splittable 
to train tracks T',77'. By Proposition 15.101 and by Theorem 12.31 and the following 
remark, there is a number a > such that 

d{T',r]') > a{d{T',UE(r,T'){v')) + c?(nis(^,^')(T'), »?')) ^ l/o- 
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Thus by two applications of Corollarv l6.81 applied to the train track t which is split- 
table to the train tracks t' ,IlE(T,T')iv') ^^'^ to the train track rj which is splittable 
to the train tracks 77', n£;(^^/)(T'), it sufhces to show that the balanced splitting 
paths 

are uniform fellow travellers. 

By the construction of the projections n^(^^/)(7y'), n^(^ ,j/-)(t') (see in particular 
the proof of Lemma 15. 9p and by Lemma 16.151 for this it suffices to show that for 
every i? > 0, fc > there is a constant L{R,k) > with the following property. 
Let (T be a recurrent train track on S without closed curve components. Assume 
that the number of branches of cr is at most k. Let r, 77 be complete extensions of a 
with d(T, 77) < R. Assume that every minimal geodesic lamination which is carried 
by both T, 77 and which is not a simple closed curve is carried by a. Let T',77' be 
complete train tracks which can be obtained from r, 77 by a splitting sequence and 
such that o?(t',77') < R. Then the balanced splitting paths 'j{T,T'),'j{ri,ri') satisfy 

(23) d(7(T,T')(*),7(^,^')(i)) < Wk) for all i. 

Since k is bounded from above by the number of branches of complete train tracks 
on S, this is sufficient for the proof of the lemma. 

We show this claim by induction on k. Note first that by the results from Section 
5 and by Corollarv l6.8l we may assume that r', 77' are obtained from t, 77 be a splitting 
sequence consisting of splits at branches contained in a common proper subtrack 
of r, 77. Thus the case fc = is immediate from Lemma 16.151 

Now assume that the lemma holds true for some A: — 1 > 0. Let R > and let 
T, 77 S V(TT) be such that d(T,r]) < R and that t, 77 contain a common recurrent 
subtrack a without closed curve components which carries every minimal geodesic 
lamination which is carried by both t, 77 and which is not a simple closed curve. Let 
T, 77 be splittable to T',77' ^tnd assume that d{T' ,rj') < R. By the above remark, for 
the purpose of the proof of inequality (|23|) we may assume that a splitting sequence 
connecting r, 77 to t', 77' does not include a split at a large branch disjoint from a. 

As in the proof of Lcmma l5.91 we use Lemma 15.71 and Lemma l5.8l to find a train 
track cr' with the following properties. 

(1) cr' can be obtained from cr by a splitting sequence. 

(2) There are train tracks f e i?(r,r'), 77 G Eij],?]') which are obtained from 
r, 77 by a sequence induced from a splitting sequence connecting cr to cr'. 

(3) If a can be obtained from cr by a splitting sequence and if there are train 
tracks f G E{T,T')^fi G E{ri,r]') obtained from r, 77 by a sequence induced 
by a splitting sequence connecting cr to then a G E{a,a'). 

Let .^,71 > be the length of the balanced splitting path 7(r, r'), 7(7;, 77'). Let 
ioiT) > be the smallest number with the property that 7(r, T')(io + 1) does not 
contain a recurrent subtrack contained in E(cr,a'). If no such number exists then 
define io{T) — I- Define similarly iQij]) > 0. 
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Consider first the case that io{T) — I. Then the train track a' is recurrent. Let 
as above f g E{t^ t') be the endpoint of a sequence issuing from r which is induced 
by a splitting sequence connecting a to a' . Since r' contains a' as a subtrack, the 
distance between r' and f is uniformly bounded. Let i) € E{r],ri') be the train 
track obtained from ry by a sequence induced by a splitting sequence connecting a 
to a'. By Corollary 13.61 the distance between f} and f is bounded from above by 
a constant only depending on R. As a consequence, there is a number xi(i?) > 
only depending on R such that 

d(??','7) <Xi(i?). 

Thus in this case the estimate ((23)) follows from Corollarv l6.8[ applied to r which 
is splittable to f , r' and to rj which is splittable to ij, rj', and Corollarv l6.14l 

In the case that io{T) < t.,io{vi) < n let io = min{io(r), «o(?7)} and assume 
that jQ = 'ioi'T')- We claim that the distance between 7(r, r')(io) and 7(?7, ?7')(*o) is 
bounded from above by a constant only depending on R. 

Namely, by the definition oHq^t), the train track 7(r, r')(io) contains a recurrent 
subtrack (i € E{a,a'). Since by assumption a splitting sequence connecting t to 
t' does not include a split at a large branch which is disjoint from a, the distance 
between 7(r, r')(io) and the train track f obtained from t by a sequence induced 
by a splitting sequence connecting a to Ci is uniformly bounded. Note that f S 
E{t, 7(r, t')(zo)) by the definition of an induced sequence. By Corollarv l6.81 apphed 
to the train tracks t, f , 7(r, r')(zo) G E{t,t'), if ii > denotes the length of the 
balanced splitting path 7(r, f) then \ii ~-io\ is uniformly bounded. Moreover, there 
is a constant X2 > such that 

(24) d{j{T,T'){i),-/{T,T){i)) < X2 for all i < min{io,n}. 

Let 12 > be the length of the balanced splitting path connecting cr to Ci . The 
first step in the proof of Lemma l6.13[ applied to r, f, 7(t, t')(«o) and their recurrent 
subtracks cr, Ci, shows that i2 < niinjio, ii}. Moreover, ii— ?2 is uniformly bounded. 
The estimate (|24|) then implies that there is a universal constant X3 > such that 

(25) c^(7(T,T')(^o),7(T,f)(^2)) < X3, rf(7(r, ^)(i2), r) < xa- 

Let ?) be the endpoint of a sequence issuing from 77 which is induced by a splitting 
sequence connecting cr to Ci. By Corollarv l3.61 the distance between f, 7) is bounded 
from above by a constant p{R) > only depending on R. Corollary 16.141 shows 
that there is a constant X4(-R) > only depending on R such that 

(26) d{-f{T,f){l2)n{V,m2))<X4{R). 

Since d{j{T,f ){i2),T) < X3 by the estimate (|25|) . this implies that 

(27) d(7(?/, ?7)(«2), 77) < X4(i?) + X3 + p(i?). 

In particular, if 1^2 G £-(0", Ci) is a recurrent subtrack of 7(77, 77) (13) then the length 
of a splitting sequence connecting j/2 to (i is bounded by a number only depending 
on R. 

On the other hand, since 12 < io and since fi is splittable to 77', Lemma 16.51 
shows that "t{ri,ff){i2) is splittable to 7(?7, ?7')(*o)- Therefore the recurrent subtrack 
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V2 G E{crXi) of 7('77^)(*2) is splittable to a recurrent subtrack Q2 £ E{a,(T') of 
7(77, 77') (io). Reversing the roles of r, r' and 77,77' (which is possible since so far 
we only used the fact that both 7(t, t')(7o) and 7(77, 7;') (zio) contain a recurrent 
subtrack in E{a, a')) yields a train track i^i G E{(j, a') which is splittable to with 
a splitting sequence of uniformly bounded length and which is splittable to Ci . 

Lemma 5.4 of |H09| (which is valid for train tracks which are not necessarily 
complete) shows that there is a unique train track z/ = 9_(Ci,C2) G E{i'2,cr') n 
E{vi,a') C E{a,a') which is splittable to both CijC2 and such that there is a 
geodesic in E{a,(7') connecting (^1 to C2 which passes through v. Since 1^1,7^2 sue 
both splittable to C11C2, the length of a splitting sequence connecting v to C11C2 
does not exceed the length of a splitting sequence connecting 1/2 to Cij ^1 to C2- 
In particular, this length is bounded from above by a number only depending on 
R. Moreover, both t^i , 7^2 are splittable to v with a splitting sequence of uniformly 
bounded length. 

As a consequence, there is a number X5(i?) > only depending on R such that 

(28) d(77,7(7;,77')(7o)) <X5(i?). 

The estimates (|28|27|26|25p then show that 

d(7(T, t')(7o), liv, v'){^o)) < X5iR) + 2xi{R) + 2X3 + p{R) 

and hence the distance between 7(r, T'){io + 1) and 7(77, ri'){iQ + 1) is bounded from 
above by a constant only depending on R. Now by the choice of iq + 1, the train 
track 7(t, t')(7o + 1) does not contain a recurrent subtrack which can be obtained 
from (T by a splitting sequence. Therefore a minimal geodesic lamination which 
is carried by both 7(t, t')(7o + 1) and ^{ri,r]'){iQ + 1) and which is not a simple 
closed curve is carried by a subtrack of 7(t, t')(7o + 1) with fewer than k branches 
(compare the discussion in the proof of Lemma 15. 9p . The lemma now follows from 
the induction hypothesis, applied to 7(t, t')(7o), t' and 7(77, 7;') (iq), 77'. □ 

Finally we are ready to complete the proof of Theorem l6.4l We have to show the 
existence of a number L > I such that for any complete train tracks T,r] G V{TT) 
which are splittable to complete train tracks T',77' the balanced splitting paths 
7(t, r'), 7(77, 77') are weight-L fellow travellers. 

For this observe first that it suffices to consider the particular case that t, 77 are 
in standard form for some marking of S. Namely, let A be a complete geodesic 
lamination carried by r'. By invariance under the action of the mapping class 
group and cocompactness, there is a number xo > and there is a train track ti 
in standard form for a marking F of S which carries A and such that 

d{T,Ti) < xo- 

By Lemma 6.7 and Proposition A. 6 of [H09j . ti is splittable to a train track t{ in a 
uniformly bounded neighborhood of r' which carries A. Corollarv l6.12l then shows 
that the balanced splitting paths 7(r, r'), 7(ti, t{) are uniform fellow travellers. 
Hence indeed we may assume that r, 77 are in standard form for a marking of S. 

Thus let r, 77 be complete train tracks in standard form for markings F, G of S. 
Assume that r is splittable to a complete train track r'. By Proposition 13 .21 and by 
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Proposition A. 6 of [H09| . there is a universal constant xi > and there is a train 
track 770 with 

d{v,Vo) < Xi 

which can be obtained from a train track in standard form for by a sphtting 
sequence. Using the notations from Section 5, let /3 = n^(,- ,-/)(77o) G E{t,t') be 
as in Proposition 15.101 Let A be any complete geodesic lamination carried by r'. 
By Proposition 1 5 . 1 Ol there is a universal number k > and there are train tracks 
ri[ G V(TT) with d{T',ri[) < k and 771 g V(TT) with ci(?7o,?7i) < n and hence 
d{Tj^rji) < Xi + K with the following properties. 

(1) 775^ carries A. 

(2) 771 can be connected to 77^ by a splitting sequence. 

(3) There is a train track j3' G Eijqi^T]'^) with (3) < k. 

(4) There is a splitting sequence connecting a point in the ^-neighborhood 
of T to a point in the K-neighborhood of 771 which passes through the k- 
neighborhood of (3. 

We begin with showing that there is a universal number Ln > not depending 
on T, 771 , r' , 77^^ such that the balanced splitting paths 7(''', t'), 7(771, 77^^) are weight- 
Lii fellow travellers. 

Since by Theorem l2.3l and the remark thereafter splitting sequences are uniform 
quasi-geodesics in TT , by the third and the forth property above there is a universal 
constant a > such that 

rf(r, 77) > a(d(T, (3) + d{(3', 771)) - 1/a. 

Together with Corollarv l6.81 applied to the train tracks r, (3 which are splittable to 
r' and to the train tracks 7/1 , f3' which are splittable to 77^^ , it now suffices to show 
that the balanced splitting paths 'y{f3,T'),j{p' ,ri[) are uniform fellow travellers. 
However, since T',771 both carry A and since d{i3,i3') < K,d{T',ri[) < k this follows 
from Corollarv l6.12l 

We are left with showing that the balanced splitting paths 7(771, 771) and 7(77, 77') 
are weight-L- fellow travellers for a universal constant L > 0. For this recall that 
d(r],r]i) < K -\- xi- Choose complete geodesic laminations v, A which are carried by 
ri',r][. By invariance under the action of the mapping class group and cocompact- 
ness, there is a marking F of S such that the distance between 77, 771 and any train 
track in standard form for F is uniformly bounded. Let ^1,^2 be train tracks in 
standard form for F which carry the complete geodesic laminations ly, A. By Lemma 
6.7 and Proposition A. 6 of [H09| . ^1,^2 are splittable to complete train tracks ^1 
and ^2 which carry j/, A and which are contained in a uniformly bounded neigh- 
borhood of !]',!][. By Corollarv l6.12[ the balanced splitting paths 7('7, V); 7(Ci: ?i) 
and 7(771, rj'i), 7(^2, ^2) are uniform fellow travellers. Thus it suffices to assume that 
77, 771 are in standard form for the same marking of S. However, Lemma l6 . 161 shows 
that in this case the balanced splitting paths 7(7^,77') and 7(7/1,771) are weight-Lio 
fellow travellers. 

Together we conclude that the balanced splitting paths 

7(t,t') and 7(77,77') 
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are weight-L-fellow travellers for a universal constant L > 0. This completes the 
proof of Theorem 16.41 

7. A BIAUTOMATIC STRUCTURE 

In this section we show Theorem [T] from the introduction. Our strategy is to use 
balanced splitting paths to construct a regular path system on TT (or, rather, on 
an AiCQ {S)-gia.ph obtained from TT by adding some edges) in the sense of [S06j . 

For this we first add three families of edges to TT. The purpose of the edges 
in the different families is distinct, and to keep track of this purpose we color the 
edge in each of the families with a fixed color (red, yellow, green). We then can 
talk about a colored graph. 

For every marking F of S, connect any two train tracks in standard form for F 
by a yellow edge. The resulting graph Gi is of finite valence and contains TT as 
a subgraph. The mapping class group acts properly and cocompactly on Gi. Note 
that the stabilizer in A4CQ{S) of a fixed train track in standard form for is a 
subgroup of the stabilizer of the marking F which in turn is a finite subgroup of 
MCGiS). 

If rj can be obtained from r by a move as described in Section 6 then add a green 
edge to the graph Gi which connects r to rj. As before, since 77 can be obtained 
from T by a splitting sequence of uniformly bounded length, the resulting extension 
G2 of Gi is of finite valence, and the mapping class group acts cocompactly on this 
graph. 

By Proposition 13.21 and Proposition A. 6 of |H09| . there is a number x > and 
for every marking F of S and every train track 77 S V(TT) there is a train track 
77' € V{TT) which can be obtained from a train track in standard form for F by 
a splitting sequence and such that d{ri, 77') < x- Foi' s-ny two vertices 77, 77' G TT 
with c?(77, 77') < X ^dd a red edge to G2 which connects 77 to 77'. The resulting 
colored graph X is locally finite and admits a properly discontinuous cocompact 
simplicial action by A4CG{S). In particular, the inclusion TT X defines a 
A^C^/(S')-equivariant quasi-isometry between TT and X. 

Following [S06], a path in X is a finite sequence ei, . . . , e„ of oriented edges in 
X such that for each i the terminal point of equals the initial point of e^+i. The 
mapping class group naturally acts on paths in A. A AlC^? (5')-invariant set of 
paths in X is called a A^C5(S')-invariant path system V on X. 

Fix a marking F oi S and let r be a train track in standard form for S. Define 
a A^C^(S')-invariant path system P on X to consist of all paths 7 = (ei, . . . , e„) 
with the following properties. 

(1) ei is a yellow edge connecting a train track r' = gr for some g G MCQ{S) 
to a (not necessarily different) train track r" in standard form for gF. 

(2) Each of the edges e2,...,e„_i is green, and the concatenation of these 
edges defines a balanced splitting path connecting the terminal point of ei 
(a train track in standard form for F) to the terminal point of e„_i. 
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(3) The edge en is red and connects the terminal point of Cn-i to a train track 
in the orbit MCg{S)T of t. 

By construction, each path in V starts and terminates at vertices from the orbit 
AiCQ{S)T, and for any two points in J^CQ{S)t there is a path in V connecting 
these two points. Following [S06], this means that V is transitive on A4CQ{S)t. 
Moreover, V is A^C^?(5)-invariant. By Theorem l6.4[ the system V satisfies moreover 
the 2-sided fellow traveller property: There is a constant c > such that 

rf(7i(i),72(j)) < c(d(7i(0), 72(0)) + d(7i(oo),72(^))) + c for all j 

where as before, we view a path as an eventually constant map defined on N. 

Theorem [1] from the introduction is now an immediate consequence of Theorem 
1.1 of 'S06J and the following 

Proposition 7.1. The path system V is regular. 

Proof. Following p. 24 of |S06| . an automaton is a triple {M,SQ,Sn) where M is 
a directed graph and where So,Sq are subsets of the vertex set Vm of M called 
the sets of start and accept vertices, respectively. An automaton over a graph X 
is a quadruple A4 — {M,m, So, Sn) in which {M, Sq, S^) is an automaton and 
m : M X is SL simplicial map. If G is a group of automorphisms of X then an 
automaton over {X, G) is an automaton A4 = (M, m, Sq, Sn) over X equipped with 
an action of G on M satisfying the following properties. 

(1) The sets 5*0 and Sq are G-invariant. 

(2) The map m : M ^ X is G-equivariant. 

By |S06| , a path system in a graph X is called regular if there is a finite-to-one 
automaton M over {X, G) such that P = V{M). 

We construct an automaton A4 over the graph X defined in the beginning of this 
section as follows. Define a train track with traffic control to be a complete train 
track equipped with a labeling of each large branch with one of four labels green, 
red, right, left. The set Vm of vertices of the graph M is a union Vm = Vr U Vb U Vh 
where Vr is the set of all train tracks with traffic control. The set Vq is the set of 
start vertices, and the set Vh is the set of accept vertices which are given as follows. 
Let r < A4CG{S) be the stabilizer of the fixed train track r in standard form for 
the marking F. For each g £ A4CG{S)/r there is an additional vertex vo{gr) £ Vq 
and a vertex Vfi{gT) G Vq. 

The directed edges of the graph M are determined as follows. Every vertex 
vo{gT) e Vo determines a train track gr e V{TT) in the MCG{S)-orhit of r. The 
train track gr is in standard form for the marking gF. For every train track 77 in 
standard form for gF connect VQ^gT) to the train track with traffic control which 
is just rj with all large branches labeled green. Note that the number of directed 
edges issuing from VQ{gT) is uniformly bounded. 

A train track [^] with traffic control is connected to a train track [rj] with traffic 
control by a directed edge if the train track r] underlying [77] can be obtained from 
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the train track ^ underlying [£] by a move and if the traffic controls of [<^], [77] satisfy 
the following compability conditions. 

(1) If a large branch e of ^ is labeled red in [^] then we require that a splitting 
sequence connecting ^ to 77 does not include a split at e. Then (^(^,7y)(e) is 
a large branch of 77. We require that the label of this large branch in the 
train track with traffic control [77] is red. 

(2) If e is a large branch in ^ labeled green, right or left in [£] and if a splitting 
sequence connecting f to 77 does not include a split at e then ip{^, is a 
large branch of 77. We require that the label of this large branch cp{(^,ri){e) 
in [77] is red. 

(3) Let e be a large branch in ^ whose label in [^] is right (or left). If a splitting 
sequence connecting ^ to 77 includes a split at e then we require that this 
split is a right (or left) split. 

(4) Assume that 77 can be obtained from ^ by a move and let p : [0, n] ^ ^ be a 
splittable 77-configuration which is a (left or right) reduced trainpath. Let 
ei, . . . , gg (s > 0) be the large branches of rj contained in (p{^, v){p)- If for 
i < s the ^p{S,, 77) (/5)-split at e,; is a right (or left) split then we require that 
the label in [77] of the large branch is left (or right). 

(5) If jO is a splittable 77-circle c and if the train track ^' obtained from ^ by 
a. p — 77-multi split is distinct from 9^{£) then there are large branches 
ei, . . . , in ^' n c such that for each i the train track obtained from (J by 
a right (or left) split at is splittable to 0^{C)- The branch (p{S,' , rD^Ci) in 
77 is large in [7/], and we require that the label of this branch in [77] is left 
(or right). 

(6) If 77 is obtained from r by a move and if the label of a large branch e of 77 is 
not determined from r by one of the five rules above then we require that 
the label of e is green. 

This list of requirements determines for every train track [^] with traffic control 
a uniformly bounded number of directed edges issuing from [^]. Finally, if [Q is any 
train track with traffic control and if 5 G AiCQ{S) is such that d{C,,gT) < x then 
we require that there is a directed edge connecting [Q to 7;o(f;r). 

The action of the mapping class group on V(TT) induces an action on the graph 
M. Moreover, there is a finite-to-one A^C^/(S')-equivariant simplicial map M ^ X 
which maps the set of directed path in M connecting a vertex in Vq to a vertex in 
Vq onto the path system V. This shows that the path system V is indeed regular 
and complete the proof of the proposition. □ 

Remark: The automaton which defines a biautomatic structure on A4CQ{S) is 
completely explicit. Since the number of branches of a complete train track on a 
surface S of genus g >0 with 7?^ punctures does not exceed 18g — 18 -|- 67?^ jPH92] 
and since for every p > the number of trivalent graphs with p vertices is uniformly 
exponential in p, the complexity of the automaton (i.e. the number of its states 
and the cardinality of its alphabet) is uniformly exponential in the complexity of 
S. 
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In this appendix we construct complete train tracks with some specific properties 
which are used to obtain a geometric control on the train track complex TT. First, 
define a higon track on S to be an embedded 1-complex on S which satisfies all the 
requirements of a train track except that we allow the existence of complementary 
bigons. Such a bigon track is called maximal if all complementary components 
are either bigons or trigons or once punctured monogons. Recurrence, transverse 
recurrence, birecurrence and carrying for bigon tracks are defined in the same way as 
they are defined for train tracks. Any complete train track is a maximal birecurrent 
bigon track in this sense. 

A tangential measure v for a maximal bigon track C assigns to each branch h of 
C a nonnegative weight z/(6) 6 [0, oo) with the following properties. Each side of a 
complementary component of C can be parametrized as a trainpath p on C (here as 
in the case of train tracks, a trainpath is a C^-immersion p : [0, m] ^ C which maps 
each segment [z, i + 1] onto a branch of C). Denote by v[p) the sum of the weights of 
the branches contained in p[0,m] counted with multiplicities. If p\^pi are the two 
distinct sides of a complementary bigon then we require that v(^p\) = v{p2)^ and 
if Pi : P2 , P3 are the three distinct sides of a complementary trigon then we require 
that iy{pi) < v^pi+i) -\'v{pi^2) (where indices are taken modulo 3). A bigon track is 
transversely recurrent if and only if it admits a tangential measure which is positive 
on every branch [PII92J. 

A bigon track is called generic if all switches are at most trivalent. A bigon track 
T which is not generic can be combed to a generic bigon track by successively mod- 
ifying T as shown in Figure H. By Proposition 1.4.1 of |PH92| (whose proof is also 
valid for bigon tracks), the combing of a recurrent bigon track is recurrent. How- 
ever, the combing of a transversely recurrent bigon track need not be transversely 
recurrent (see the discussion on p. 41 of [PH92] ). 



The next Lemma gives a criterion for a non-generic maximal transversely re- 
current bigon track to be combable to a generic maximal transversely recurrent 
bigon track. For its formulation, we say that a positive tangential measure v 
on a maximal bigon track a satisfies the strict triangle inequality for complemen- 
tary trigons if for every complementary trigon of a with sides 61,62,63 we have 
v{ei) < v{ei+i) + 1/(6^+2). By Theorem 1.4.3 of |PH92j . a generic maximal train 
track is transversely recurrent if and only if it admits a positive tangential measure 
satisfying the strict triangle inequality for complementary trigons. 



Appendix A. Train tracks hitting efficiently 



Figure H 
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Lemma A.l. Let C, be a maximal bigon track which admits a positive tangential 
measure satisfying the strict triangle inequality for complementary trigons. Then ( 
can be combed to a generic transversely recurrent bigon track. 

Proof. Let (T be an arbitrary maximal bigon track. Then rr docs not have any 
bivalent switches. For a switch s of a denote the valence of s by V^(.s) and define the 
excessive total valence V((t) of a to be '^^{V{s) — 3) where the sum is taken over all 
switches s of tr; then V{a) = if and only if a is generic. By induction it is enough to 
show that a maximal non-generic bigon track a which admits a positive tangential 
measure v satisfying the strict triangle inequality for complementary trigons can be 
combed to a bigon track a' which admits a positive tangential measure u' satisfying 
the strict triangle inequality for complementary trigons and such that V(cr') < V{(t). 

For this let a be such a non-generic maximal bigon track with tangential measure 
f satisfying the strict triangle inequality for complementary trigons and let s be 
a switch of a of valence at least 4. For a fixed orientation of the tangent line 
of a at s assume that there are £ incoming and m outgoing branches where 1 < 
£ < m and £ + m > 4. We number the incoming branches in counter-clockwise 
order oi, . . . , (for the given orientation of S) and do the same for the outgoing 
branches bi,. . . ,bm- Then the branches bm and ai are contained in the same side 
of a complementary component of a, and the branches bm-i,bm are contained in 
adjacent (not necessarily distinct) sides ei, 62 of a complementary component T of 
a. Assume first that T is a complementary trigon. Denote by 63 the third side 
of T; by assumption, the total weight 1^(63) is strictly smaller than i'{e{) + ^{e^) 
and therefore there is a number e € {Q,TD.m{v{bi) | 1 < i < m}) such that yie^) < 
y{ei) + v{e2) — 2e. Move the endpoint of the branch bm to a point in the interior 
of bm-i as shown in Figure H; we obtain a bigon track a' with V(a') < V(cr). 

The branch 6m -1 decomposes in a' into the union of two branches c\ , C2 where Ci 
is incident on ,s and on an endpoint of the image of 6„i under our move. Assign 
the weight e to the branch ci, the weight ^{bm) — e to the branch 6^ and the weight 
^{bm-i) — e to the branch C2. The remaining branches of a' inherit their weight 
from the tangential measure i> on a. This defines a positive weight function on the 
branches of a' . By the choice of e, this weight function defines a tangential measure 
on a' which satisfies the strict triangle inequality for complementary trigons. 

Similarly, if the complementary component T containing bm and bm-i in its 
boundary is a bigon or a once punctured monogon, then we can shift bm along 
bm-i as before and modify our tangential measure to a positive tangential measure 
on the combed track with the desired properties. □ 

Our next goal is to transform a maximal recurrent bigon track r] which admits 

a positive tangential measure satisfying the strict triangle inequality for comple- 
mentary trigons to a complete train track. This will be done with splits, combings 
and collapses of embedded bigons, where by an embedded bigon we mean a bigon B 
in r] whose boundary does not have self-intersections. A collapse of an embedded 
bigon B consists in identifying the two boundary arcs of B with a map F : S ^ S 
which is homotopic to the identity and equals the identity in the complement of an 
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arbitrarily small neighborhood of B. This procedure is described more explicitly in 
the following lemma. 

Lemma A. 2. Let rj be a maximal bigon track which admits a positive tangential 
measure v satisfying the strict triangle inequality for complementary trigons. Let 
B G T] be an embedded bigon. Then there is a maximal bigon track fj which carries 
r] with a carrying map which equals the identity outside a small neighborhood of 
B. The tangential measure v on 7] induces a positive tangential measure v on fj 
satisfying the strict triangle inequality for complementary trigons. The number of 
bigons of f) is strictly smaller than the number of bigons of rj. 

Proof. Let 77 be a maximal bigon track which admits a positive tangential measure 
v satisfying the strict triangle inequality for complementary trigons. Assume that 
ij contains an embedded bigon B. 

We construct from rj and v a maximal birecurrent bigon track i) which carries 
rj. Namely, assume that the side E of the bigon B is the image of an embedded 
trainpath pE ■ [0, ^] rj and that the second side F of _B is the image the embedded 
trainpath p2 : [0, m] rj. Assume also that pi{0) = P2{0). We collapse the bigon B 
to a single arc in S with a homeomorphism ^! : E ^ F which is defined as follows. 

If for some p > 1, q > 1 we have 

9-1 p q 

^v{p2[j - <^v{pi[i - < ^v{p2[3 - i,j]) 

j=i 1=1 j=i 

then maps the subarc pi[0,p] of E homeomorphically onto a subarc of F which 
contains p2[0, 9 — 1] and has its cndpoint in the interior of the branch p2[q — 1, <?]• 
If 

f]Kpi[*-i,*]) = EKp2[j-i,j]) 
i=l J=l 

then maps pi[0,p] onto p2[0,q], i.e. an endpoint of pi[p — l,p\ is mapped to an 
endpoint oi p2[q — 1, q]. The resulting bigon track fj carries rj, and it is maximal. 

There is a natural carrying map ^ : rj fj which maps each complementary 
trigon of 77 to a complementary trigon of fj. The positive tangential measure v on 
rj induces a positive weight function i) on the branches of fj. Note that the total 
weight of i> is strictly smaller than the total weight of v and that the //-weight of 
a side p of a complementary component T ^ B in rj coincides with the //-weight of 
the side of the complementary component $(T) in fj. In particular, the weight 
function is a tangential measure on fj which satisfies the strict triangle inequality 
for complementary trigons. The number of complementary bigons in fj is strictly 
smaller than the number of complementary bigons in rj. More precisely, there is a 
bijection between the complementary bigons of fj and the complementary bigons 
of Tj distinct from B. The image of the bigon B under the map $ is an embedded 
arc in fj. The number of branches of fj does not exceed the number of branches of 
rj. □ 



We use Lemma rA.2l to show 
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Lemma A. 3. For every m > there is a number h{m) > with the following 
property. Let rj be a maximal bigon track with at most m bigon which admits a 
positive tangential measure satisfying the strict triangle inequality for complemen- 
tary trigons. Let X be a complete geodesic lamination carried by rj. Then there is 
a complete train track rj' which carries X and which is obtained from rj by at most 
h(m) splits, combings and collapses. 

Proof. We modify a bigon track 77 as in the lemma in a uniformly bounded number 
of steps to a complete train track 77' with a (non-deterministic) algorithm as follows. 

The set of input data for the algorithm is the set B of quadruples (77, X.v, B) which 
consist of a maximal birecurrent bigon track rj, a complete geodesic lamination A 
carried by rj, a positive tangential measure v on rj which satisfies the strict triangle 
inequality for complementary trigons and a complementary bigon B of rj. If 77 
does not have any complementary bigons, i.e. if 7y is a train track, then we put 
B — The algorithm modifies the quadruple (77, A, v, B) S i3 to a quadruple 
(??', X,iy\B') eB with S' = as follows. 

Step 1: 

Let (77, A, v,B) e B be an input quadruple with B ^ %. Check whether the 
boundary dB of B is embedded in 77. If this is not the case then go to Step 2. 

Otherwise collapse B with the procedure described in Lemma FA. 21 This yields 
a bigon track 77 which carries 77 and hence A and which admits a positive transverse 
measure v satisfying the strict triangle inequality for complementary trigons. The 
number of bigons of 77 equals the number of bigons of 77 minus one. 

Choose an input quadruple of the form (77, A, i>, B) Cz B for a complementary 
bigon B of 77 (or _B = if 77 is a train track) and repeat Step 1 with this input 
quadruple. 

Step 2: 

Let (77, A, v,B) € B be an input quadruple such that i? 7^ and that the boundary 
dB of B is not embedded. Then the sides E,F oi B are immersed arcs of class 
in S which intersect tangentially or have tangential self-intersections. Check 
whether the two cusp points of B meet at the same switch of 77. If this is not the 
case, continue with Step 3. 

Otherwise the two cusps of B meet at a common switch s of 77 which is necessarily 
at least 4-valent. By Lemma I A . 1 1 and its proof, we can modify rj with a sequence of 
combings near s to a maximal birecurrent bigon track 77 in such a way that the two 
cusps of the complementary bigon _B in 77 corresponding to B under the combing are 
distinct and such that the tangential measure v on rj induces a tangential measure 
v on 77 which satisfies the strict triangle inequality for complementary trigons. The 
bigon track 77 carries the complete geodesic lamination A, moreover the number of 
its bigons coincides with the number of bigons of 77. Continue with Step 1 above 
with the input quadruple (77, A, v, B) £ B. 



Step 3: 
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Let (77, A, 1^,3) G B be an input quadruple where _B is a bigon in rj whose bound- 
ary dB is not embedded and whose sides E, F have distinct endpoints. Check 
whether the boundary dB of B contains any isolated self-intersection points. Such a 
point is a switch s contained in the interior of at least two distinct embedded subarcs 
Pi , P2 of dB of class with the additional property that (pi — {s}) fl (p2 ~ {*}) — 0. 
If dB does not contain such an isolated self-intersection point then go to Step 4. 

Otherwise any such isolated self-intersection point s is a switch of rj which is at 
least 4-valent. Thus using once more Lemma lA.H we can modify rj with a sequence 
of combings to a complete birecurrent bigon track t) with the property that all 
self-intersection points of the boundary of the bigon B in fj corresponding to B 
are non-isolated, i.e. they are contained in a self-intersection branch, and that the 
tangential measure v on r] induces a tangential measure j> on 77 satisfying the strict 
triangle inequality for complementary trigons. Continue with Step 4 with the input 
quadruple (fj, A, z>, B) G B. 

Step 4: 

Let (77, A, ly, B) G B be an input quadruple where _B is a complementary bigon 
for 77 whose boundary dB does not contain any isolated self-intersection points, 
whose sides have distinct endpoints and such that dB has tangential self-intersection 
branches. 

Check whether there is a branch e of i] contained in the self-intersection locus 
of dB which is not incident on any one of the two cusps si, S2 of B. If there is no 
such branch continue with Step 5. 

Otherwise note that since the interior of the bigon B is an embedded topological 
disc in S, such a self-intersection branch e is necessarily a large branch. Now 77 
carries A and therefore there is a bigon track 77 which is the image of 77 under a split 
at e and which carries A. To each complementary region of 77 naturally corresponds 
a complementary region of 77 of the same topological type. In particular, the number 
of complementary bigons in 77 and rj coincide, and the bigon B in rj corresponds to 
a bigon B in 77. The bigon track 77 is recurrent, and it admits a positive tangential 
measure iy induced from the measure v on rj which satisfies the strict triangle 
inequality for complementary trigons. The number of branches contained in the 
self-intersection locus of the boundary dB of the bigon B is strictly smaller than 
the number of branches in the self-intersection locus of dB. 

After a number of splits of this kind which is bounded from above by the number 
of branches of the bigon track 77 and hence by the number of bigons of 77 we obtain 
from 77 a bigon track 771 which is maximal and birecurrent. There is a natural 
bijection from the set of complementary bigons of 77 onto the set of complementary 
bigons of 771. If Bi is the bigon of rji corresponding to B then the self- intersection 
locus of the boundary dBi of J5i is a union of branches which are incident on one 
of the two cusps si 7^ S2 of Bi. As before, rji admits a positive tangential measure 
Pi which satisfies the strict triangle inequality for complementary trigons and is 
induced from v. Moreover, rji carries the complete geodesic lamination A. 



90 



URSULA HAMENSTADT 



If the boundary dBi of Bi is embedded then we proceed with Step 1 above for 
the input quadruple (771, A, t^i, Si). Otherwise proceed with Step 5 using again the 
input quadruple (771, A, J^i, -Bi). 



Let (77. A, //, B) be an input quadruple such that the cusps of B are distinct and 
that there is no branch of self-intersection of the boundary dB of B which is entirely 
contained in the interior of a side of B. Check whether there is a self-intersection 
branch b of dB which is incident on a cusp s of B. Note that the branch b can not 
be large, so it is either small or mixed. 

For a small branch b, there are two possibilities which are shown in Figure I. 



Assume first that b is as in the left hand side of Figure I. The boundary of a 
bigon in a bigon track is the boundary of an embedded disc in S and hence it 
admits a natural orientation induced from the orientation of S. This easily implies 
that the small branch b is contained in the intersection of the two distinct sides 
of B. Since there is no branch in the interior of a side of dB which is a branch 
of self-intersection of dB, and since the tangential measure on 77 is positive by 
assumption, the construction in Lemma IA.2I can be used to collapse the bigon B 
in 77 to a single simple closed curve. We obtain a maximal birecurrent bigon track 
77 which carries A and admits a positive tangential measure iy satisfying the strict 
triangle inequality for complementary trigons. The number of bigons of 77 is strictly 
smaller than the number of bigons of 77. Choose an arbitrary complementary bigon 
5 in 77 or put _B = if there is no such bigon and continue with Step 1 above and 
the input quadruple (77, A, 7>, S) e B. 

A small branch b of self-intersection of dB as shown on the right hand side of 
Figure I can not be collapsed. In this case the branch b coincides with a side E of 
the bigon B, and the second side F oi B contains 6 as a proper subarc. However, 
this configuration violates the assumption that the tangential measure 1/ on 77 is 
positive. 

If the branch b is mixed then b and the cusp s of B are contained in the interior 
of a side E of B. The bigon track 77 can be modified with a single shift to a maximal 
birecurrent bigon track 771 such that the switch s is not contained any more in the 
interior of a side of the bigon Bi corresponding to B in 77. The tangential measure 
7/ on 77 naturally induces a positive tangential measure vi on 771 which satisfies the 
strict triangle inequality for complementary trigons. We now proceed with Step 1 
for the input quadruple (771, A, i^i, Bi). The algorithm stops if there is no bigon left. 
This completes the description of the algorithm. 



Step 5: 



Figure I 




b) 
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The algorithm produces a not necessarily generic maximal recurrent train track 
which admits a positive tangential measure satisfying the strict triangle inequality 
for complementary trigons and hence which can be combed to a complete train track 
7y' carrying A. The train track 77' depends on choices made in the above construction. 
However, the number of possibilities in each step is uniformly bounded and hence 
7y' depends on choices among a uniformly bounded number of possibilities. The 
lemma follows. □ 

A train track r on the surface S hits efficiently a train track or a geodesic 
lamination cr if r can be isotoped to a train track r' which intersects a transversely 
in such a way that S — t' — a does not contain any embedded bigon. A splitting 
and shifting sequence is a sequence {t^} C V[TT) such that for every i the train 
track Ti_|_i can be obtained from by a sequence of shifts and a single split. Denote 
by d the distance on TT. The following technical result relates a train track r to 
train tracks which hit r efficiently. Its proof relics on a construction in Section 3.4 
of [PH92] and uses Lemma [A. 3 1 

Proposition A. 4. There is a number p > and for every t g V(TT) and every 
complete geodesic lamination A which hits r efficiently there is a complete train 
track T* G V(TT) with the following properties. 

(1) d{T,T*)<p. 

(2) T* carries X. 

(3) Let a G V(TT) he a train track which hits r efficiently and carries A; then 
T* carries a train track a' which carries A and can be obtained from a by a 
splitting and shifting sequence of length at most p. 

Proof. By Lemma 3.4.4 and Proposition 3.4.5 of jPH92j . for every complete train 
track T there is a maximal birecurrent dual bigon track with the following prop- 
erty. A geodesic lamination or a train track a hits t efficiently if and only if a is 
carried by . We construct the train track t* with the properties stated in the 
proposition from this dual bigon track and a complete geodesic lamination A G CC 
which hits r efficiently and hence is carried by r^*. 

For this we recall from p. 194 of |PH92j the precise construction of the dual 
bigon track of a complete train track r. Namely, for each branch 6 of r choose 
a compact embedded arc b* of class meeting r transversely in a single point in 
the interior of b and such that all these arcs are pairwise disjoint. Let T C S ~ t 
be a complementary trigon of r and let E he a side of T which is composed of 
the branches 61, . . . , 6^. Choose a point x E T and extend all the arcs b^, . . . ,bg 
within T in such a way that they end at x, with the same inward pointing tangents 
at X. In the case ^ > 2 we then add an arc of class which connects x within 
T to a point x' E T and whose inward pointing tangent at x equals the outward 
pointing tangent at x of the arcs 6* , . . . , 6^ . We do this in such a way that the 
different configurations from the different sides of T are disjoint, li y' € T is the 
point in T arising in this way from a second side, then we connect x' (or x if 
£ = 1) and y' by an embedded arc of class whose outward pointing tangent at 
x',y' coincides with the inward pointing tangents of the arcs constructed before 
which end at x',y'. In a similar way we construct the intersection of r^* with a 
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complementary once pmictmcd monogon of t. Note that the resulting graph r^* is 
in general not generic, but its only vertices which are not trivalent arise from the 
sides of the complementary components of r. Figure J shows the intersection of 
the dual bigon track r^* with a neighborhood in S" of a complementary trigon of r 
and with a neighborhood in of a complementary once punctured monogon. 



Figure J 




Following |PH92j , is a maximal birecurrent bigon track, and the number of its 
branches is bounded from above by a constant only depending on the topological 
type of S. Each complementary trigon of r contains exactly one complementary 
trigon of r^* in its interior, and these are the only complementary trigons. Each 
complementary once punctured monogon of r contains exactly one complementary 
once punctured monogon of in its interior. All other complementary components 
of are bigons. The number of these bigons is uniformly bounded. 

Now let /X be a positive integral transverse measure on t with the additional 
property that the //-weight of every branch of r is at least 4. This weight then 
defines a simple multi-curve c carried by r in such a way that is just the counting 
measure for c (see |PH92] ). Here a simple multi-curve consists of a disjoint union of 
essential simple closed curves which can be realized disjointly; we allow that some 
of the component curves are freely homotopic. For every side p of a complementary 
component of r there are at least 4 connected subarcs of c which are mapped by 
the natural carrying map c ^ t onto p. Namely, the number of such arcs is just 
the minimum of the /i-weights of a branch contained in p. 

Assign to a branch b* of r^* which is dual to the branch 6 of r the weight i'{b*) = 
p(b), and to a branch of r^* which is contained in the interior of a complementary 
region of r assign the weight 0. The resulting weight function v is a tangential 
measure for , but it is not positive (this relation between transverse measures on 
r and tangential measures on is discussed in detail in Section 3.4 of |PH92j ). 
However by construction, every branch of vanishing z/-mass is contained in the 
interior of a complementary trigon or once punctured monogon of r, and positive 
mass can be pushed onto these branches by "sneaking up" as described on p. 39 and 
p. 200 of |PH92j . Namely, the closed multi-curve c defined by the positive integral 
transverse measure p on t hits the bigon track efficiently. For every branch b 
of T the weight vib*) = p{b) equals the number of intersections between b* and c. 
For each side of a complementary component T of t there are at least 4 arcs from c 
which are mapped by the carrying map onto this side. If the side consists of more 
than one branch then we pull two of these arcs into T as shown in Figure K. If the 
side consists of a single branch then we pull a single arc into T in the same way. 
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Figure K 




For a branch e of define //* (e) to be the number of intersections between e and 
the deformed multi-curve. The resulting weight function fi* is a positive integral 
tangential measure for r^. Note that the weight of each side of a complementary 
trigon in is exactly 2 by construction, and the weight of a side of a once punctured 
monogon is 2 as well. In particular, the tangential measure /i* satisfies the strict 
triangle inequality for complementary trigons: If T is any complementary trigon 
with sides ei, 62, 63 then fJ.*{ei) < /i*(ej+i) + /i*(ei+2) (compare the proof of Lemma 

EH). 

Apply the algorithm from the proof of Lemma IA.3I to the bigon track , the 
tangential measure ^* for constructed from an integral transverse measure /i on 
T with > 4 for every branch b and a complete geodesic lamination A which 
hits T efficiently and hence is carried by rjj' . Since the number of branches of r^* is 
bounded from above by a constant only depending on the topological type of S, in 
at most p steps for a universal number p > the algorithm constructs from these 
data a complete train track r* which carries A. The train track r* is not unique, 
and it depends on A and /it. However, since the number of steps in the algorithm is 
uniformly bounded and since each step involves only a uniformly bounded number 
of choices, the number of such train tracks which can be obtained from by 
this procedure is uniformly bounded. Moroever, the algorithm is equivariant with 
respect to the action of the mapping class group and therefore by invariance under 
the action of MCG{S), the distance between t and t* is uniformly bounded. In 
other words, t* has properties 1) and 2) stated in the proposition. 

To show property 3) , let cr be a complete train track on S which hits r efficiently 
and carries a complete geodesic lamination A G CC Then a is carried by r^* 
and hence it is carried by every bigon track which can be obtained from r^* by a 
sequence of combings, shifts and collapses. On the other hand, if 77^ {0 < i < k) 
are the successive bigon tracks obtained from an application of the algorithm to 
770 = and if rji is obtained from 77^-1 by a split at a large branch e, then this split 
is a A-split. By Lemma A. 3 and Lemma 6.7 of |H09] (which are local statements 
and hence they are also valid for bigon tracks) there is a universal number m > 
such that if a is carried by and carries A then there is a train track a which 
carries A, which is carried by 77^ and which can be obtained from cr by a splitting 
and shifting sequence of length at most m. Since the number of splits which occur 
during the modification of r^* to r* is uniformly bounded, this means that r* also 
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satisfies the third requirement in the proposition. This completes the proof of the 
proposition. □ 

Remark: We call the train track t* constructed in the proof of Proposition lA.4l 
from a complete train track t and a complete geodesic lamination A which hits r 
efficiently a X-collapse of r^*. Note that a A-collapse is not unique, but the number 
of different train tracks which can be obtained from the construction is bounded 
by a constant only depending on the topological type of S. In general, a A-collaps 
of is neither carried by the dual bigon track of r nor carries this bigon track. In 
particular, in general a A-collapse of t does not hit r efficiently. 
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